Podczas gdy cały świat protestancki przygotowywał się do obchodów czterechsetlecia urodzin Marcina Lutra, w Szczecinie podjęto decyzję o wybudowaniu świątyni dedykowanej ojcu reformacji. 15 czerwca 1883 r. powołano do istnienia Komitet budowy Kościoła Ewangelickiego im. Martina Lutra. Projekt kościoła wykonał i dostarczył szczeciński architekt, majster Wechselman. Pieniądze na budowę kościoła uzyskano z koncertów muzycznych, organizowanych w Jakobikirche (dzisiejsza Bazylika Metropolitalna pw. Św. Jakuba Apostoła), zabaw, kwest i loterii fantowych. 10 listopada 1890 r. położono kamień węgielny pod budowę kościoła, a 1 kwietnia 1893 r. powołano oficjalnie do istnienia gminę ewangelicką im. Martina Lutra. 15 września 1893 r. superintendent – pastor Poetter dokonał uroczystego poświęcenia kościoła. Kościół został zbudowany na planie prostokąta o bokach 14,5 x 29,4m z przyporami na zewnątrz, z wysoką na 50 m wieżą zwieńczoną strzelistym blaszanym hełmem, zakończonym zdobnym krzyżem. Na drewnianej emporze umieszczonej nad głównym wejściem zamontowano organy, wykonane w fabryce „Grüneberg”, która swoją siedzibę miała w Zdrojach. W sierpniu 1894 r. pastor Johannes Redlin na najbliższych 40 lat obejmuje stałą opieką duszpasterską parafian jak i chorych z pobliskiego szpitala miejskiego (obecnie PAM).Po wojnie, 20 października 1946 r., Administrator Apostolski ks. dr Edmund Nowicki powołuje w byłym kościele ewangelickim parafię rzymskokatolicką pw. Świętego Józefa