Kościół znajduje się w centrum miejscowości Dołuje, przy drodze krajowej nr 10. W pobliżu znajduje się urząd celny oraz restauracja Europa.

Parafia pw. Chrystusa Króla Wszechświata w Dołujach powstała dnia 5 lipca 2007 r. Koncept pojawił się dnia 26 sierpnia 2006 r. wraz z przybyciem w Święto Matki Boskiej Częstochowskiej księdza Jana Gierlacha. Niegdyś w Dołujach znajdował się kościół średniowieczny, lecz po zakończeniu II wojny światowej został rozebrany. Była to budowla kamienna na planie prostokąta o niezwykle solidnych ścianach grubości nawet jednego metra. Po pozostałościach można również wnosić, iż od wschodu znajdowało się zakończone absydą prezbiterium z cegły, a od zachodu wieża bądź zakrystia, której resztkę widać w ruinie schodów.

Nowy budynek kościoła został umieszczony w poprzek starego założenia. Jest to nietypowe rozwiązanie, z tego względu, iż uniemożliwia wyeksponowanie fascynujących pozostałości z czasów średniowiecza, jak również zorientowanie świątyni, czyli ukierunkowanie prezbiterium ku stronie wschodniej. Budynek nadal przyjmuje formę prostokąta, tym razem ze ścianą prostą zamykającą prezbiterium. Na kalenicy dachu zaćwieczono metalowy krzyż, będący darem parafian.

Plan nabożeństw: niedz. 8:00, 12:00, 18:00, pon.-sob. 18:00.