Parafia Rzymskokatolicka p.w. Miłosierdzia Bożego w Szczecinie została erygowana dekretem J.E. ks. bpa prof. dra Kazimierza Majdańskiego w dniu 18 czerwca 1985 roku, lecz już od roku 1981 trwała budowa kościoła.
Kamień węgielny pochodzący z bazyliki św. Piotra w Rzymie poświęcił papież Jan Paweł II podczas drugiej pielgrzymki do Ojczyzny na Jasnej Górze 18 czerwca 1983 roku. Uroczystego wmurowania (wraz z aktem erekcyjnym) dokonał ks. Bp Kazimierz Majdański 14 września 1986 roku.
Pierwszym proboszczem został mianowany 20 lipca 1985 roku ks. Józef Ortyl - dotychczasowy proboszcz parafii pw. Najświętszego Serca Pana Jezusa w Kierzkowie, który pełnił obowiązki proboszcza do swojej tragicznej śmierci dnia 18 października 1993 roku.
Drugim proboszczem parafii został powołany dekretem ks. Abpa Mariana Przykuckiego w dniu 1 grudnia 1993 roku ks. Zdzisław Brzozowski - dotychczasowy proboszcz parafii św. Bonifacego w Barlinku. Nazwiska wszystkich księży pracujących w naszej parafii można odszukać w zakładce kapłani.
