Kościół znajduje się na prawobrzeżu Szczecina, w dzielnicy Majowe. Nieopodal supermarket Lidl oraz Centrum Outlet Park.

Szczecińska świątynia Opatrzności Bożej należy do dekanatu Szczecin-Słoneczne, w archidiecezji Szczecińsko-Kamieńskiej. Tutejsza parafia została ustanowiona przez arcybiskupa Mariana Przykuckiego 1 lipca 1992 r., a pierwszym proboszczem został ksiądz Tadeusz Szponar. Została stworzona dla szczecińskich osiedli Majowego oraz Kijewo. Od początku prowadzone są tu księgi parafialne. Dom Boży funkcjonował, gdy jeszcze nie posiadał dachu. Dzięki ogromnemu wkładowi pracy okolicznych mieszkańców prowizorycznie zabezpieczono kaplicę, gdzie sprawowanie były msze święte. Niestety nocą, z 15 na 16 października 1992 r. nieznani sprawcy drewnianą kapliczkę podpalili. Cudownie ocalał z pożaru drewniany krzyż, który dziś stanowi relikwię. Odbudowaną kaplicę poświęcił kolejny raz biskup Marian Przykucki 8 grudnia 1992 r. W 1993 roku świątynię zbudowano z trwalszego surowca, a pierwsza msza święta odbyła się w niej na Boże Narodzenie.    

Plan nabożeństw: niedz. 7:30, 9:00, 10:30, 12:00, 13:30, 18:00, dni powszednie 7:00, 18:00. Odpust: III niedziela września.