Dołuje to duża wieś położona ok. 10 km na zachód od Szczecina (leżąca na Wzgórzach Szczecińskich). Przebiega przez nią droga wiodąca ze Szczecina do Niemiec. W odległości 4 km znajduje się przejście graniczne osobowo-towarowe Lubieszyn-Linken.
W pradziejach i we wczesnym średniowieczu rozwijało się tu dość intensywnie osadnictwo. Po raz pierwszy zaistniały Dołuje w źródłach w 1283 r. pod nazwą Nyenkerken (wieś nosiła do 1945 r. nazwę Neuenkirchen (Nowy Kościół). Należała wówczas do księcia pomorskiego Bogusława IV. W 1331 r. książę Otton I nadał wieś kapitule kolegiackiej pw. Najświętszej Maryi Panny w Szczecinie.
Kościół zbudowano w Dołujach w 1316 r. Mieszkańcy wsi oddawali na jego rzecz dziesięcinę. Podlegał jurysdykcji biskupów kamieńskich. Po wprowadzeniu reformacji Dołuje zostały domeną książęcą, później królewską, wreszcie grunty wykupili chłopi. Rolnictwo i hodowla były podstawą utrzymania mieszkańców. Zmiany nastąpiły po 1972 r., gdy uruchomiono przejście graniczne do Niemiec. Wzrosło wówczas znaczenie usług i handlu. Pojawiła się tendencja rozwoju tych terenów.
Wieś ma kształt dobrze zachowanej owalnicy. W jej środku mieści się teren ogrodzony starym kamiennym murem. Tutaj znajdował się do 1945 r. średniowieczny kościół z wieżą i cmentarz. Kościół został zniszczony i rozebrany, cmentarz uległ likwidacji.
Katolicy mieszkający po II wojnie światowej w Dołujach należeli do parafii pw. Matki Bożej Bolesnej. Uczęszczali do kościoła w odległym o 4 km w Mierzynie. Była to rozległa parafia, mająca cztery kościoły filialne. Obejmowała 13 miejscowości. Zaspokojenie potrzeb duszpasterskich wymagało ogromnego wysiłku księży pracujących w Mierzynie, stąd dojrzewała myśl erekcji nowej parafii. Do jej utworzenia delegowany został ks. Jan Gierlach. Wyświęcony 6 czerwca 1992 r. pracował jako wikariusz w parafiach pw. św. Antoniego w Dębnie Lubuskim, pięć lat w Szczecinie (Najświętszego Zbawiciela), dalsze pięć lat w Stargardzie Szczecińskim (Świętego Ducha), ostatnie dwa lata w parafii pw. św. Mikołaja w Szczecinie.
16 października 2005 r. z inicjatywy proboszcza z Mierzyna ks. prał. Zbigniewa Wyki w Dołujach sprawowana była pierwsza Msza św. na placu kościelnym. Zbudowane zostało drewniane zadaszenie dla ochrony ołtarza. Z przybyciem ks. Jana Gierlacha także szkoła służyła miejscowym katolikom swymi pomieszczeniami - holem i salą gimnastyczną. Ks. Gierlach swą pierwszą Mszę św. odprawił w szkole 27 sierpnia 2006 r. Zamieszkał natomiast w pomieszczeniach należących do Zespołu Szkół (podstawowa i gimnazjum), tam też prowadził sprawy biurowe. Codzienna Msza św. stała się ważnym czynnikiem budowania wspólnoty wiernych. Kronika Róży Różańcowej (należy do niej 7 członków z Wąwelnicy i 13 z Dołuj) notuje różne działania integrujące społeczność wsi. Po raz pierwszy miejscowość przeżywała uroczystość Bożego Ciała, przygotowując pieczołowicie cztery ołtarze. 8 października 2006 r. wspólnota gościła chór „Cantate Deo” ze Szczecina-Zdroje, w kolejną niedzielę kleryka Stanisława Szlijana. Przyjeżdżały wdowy konsekrowane, a także osoby z parafii św. Mikołaja w Szczecinie. Uczniowie w szkole prezentowali jasełka. Pierwszą wizytę duszpasterską odbył Ksiądz Jan na przełomie 2006-07 r. Podczas tej kolędy miał sposobność nawiedzić i bliżej poznać 500 rodzin (35 z nich kapłana nie przyjęło). Oprawę liturgiczną wzbogaciło powstanie scholi młodzieżowej liczącej 15 osób, którą stworzyła organistka Aleksandra Bieniek.
Grupa ministrancka liczy w parafii 20 chłopców. Br. Mariusz Świerczyński z Wydawnictwa Pallottinum ofiarował 7 lekcjonarzy, parafia macierzysta część paramentów, bielizny kościelnej i sprzętu liturgicznego, z kwesty w parafii św. Mikołaja w Szczecinie zakupiono monstrancję. „Ludzie przyjmują tutaj księdza z wiarą” - usłyszałem w Dołujach, będąc tam 25 lutego 2007 r. podczas uroczystości erekcji tej najmłodszej parafii naszej archidiecezji. „Parafia powstaje z aplauzem i aprobatą parafian” - mówił ks. prob. Jan Gierlach. „Bardzo pomaga przychylność Urzędu Gminy (wójt Teresa Dera), dyrektor Zespołu Szkół Zbigniew Kłosowski, radna Czesława Ankudowicz i jej mąż Czesław, oraz wielu innych życzliwych parafian, na których pomoc zawsze mogę liczyć”.
Podczas Mszy św. sprawowanej na sali gimnastycznej dziekan dekanatu Szczecin Pogodno ks. prał. Wenancjusz Borowicz odczytał dekret erekcyjny abp. Zygmunta Kamińskiego. Nowa parafia liczy ok. 1700 parafian. 800 mieszka w Dołujach, 900 w miejscowościach: Kościno, Lubieszyn, Redlica, Skarbimierzyce, Wąwelnica.
W niedzielę odprawiana jest Msza św. w Skarbimierzycach o godz. 8.30, w Wąwelnicy o 10.00, w Kościnie o 11.30 i w Dołujach o 13.00.
Jest już projekt kompleksu parafialnego. Przewiduje on wybudowanie kościoła o powierzchni 400 m² oraz przylegających doń zabudowań plebanii o pow. 300 m². Będzie to budowla pokryta dachem dwuspadowym z wieżą.
Projekt przygotowała mgr inż. arch. Agnieszka Rychlik-Lipczyńska i jej mąż artysta rzeźbiarz Jerzy Lipczyński. Warte odbudowy są także ruiny zabytkowego kościoła w Kościnie.
Zechciejmy objąć to dobro tworzone w najmłodszej parafii archidiecezji swoją modlitwą i materialnym wsparciem.