Nieistniejący obecnie Kościół Staroluterański pod wezwaniem Świętego Krzyża zlokalizowany był na piaskowym wzgórzu na rogu ulic Matejki i Chopina. Kamień węgielny pod mury kościoła został położony w dniu 1 czerwca 1934 roku. Budowa zakończyła się 18 listopada. Tego samego dnia odbyło się wyświęcenie połączone z pierwszym nabożeństwem. Budowla wykonana została z czerwonej cegły, swoim kształtem nawiązywała do stylu romańskich kościołów i mogła pomieścić 250 wiernych. Kościół - zgodnie z zasadami wiary, urządzony był skromnie. Na jego wyposażeniu znajdowały się nowoczesne organy, drewniane ławy i kazalnicę. Pod sufitem, zgodnie z tradycją nadmorskich miejscowości, zawisł spory model żaglowca. Autorem projektu i jednocześnie budowniczym kościoła, był młody berliński architekt Richard Oertwig, który w Świnoujściu, realizował swoje pierwsze, samodzielne zamierzenie architektoniczno-budowlane. Wyznawcom, kościółek służył do marca 1945 roku. Wielki nalot bombowy na Świnoujście w marcu 1945 roku samego kościoła zbytno nie uszkodził, jednak zniszczeniu uległ stojący w pobliżu dom pastora. Pod jego gruzami śmierć poniósł pastor z żoną i córką. Jeszcze w kwietniu 1945 roku, w związku z uszkodzeniami innych kościołów i małą wówczas liczbę mieszkańców, odprawiono tam ostatnie wielkanocne nabożeństwo dla całej protestanckiej społeczności miasta. Ostatnie nabożeństwo odbyło się tam we wrześniu 1945 roku. Po latach szabrowania i dewastacji, pozostałości budowy w 1960 roku rozebrali pracownicy Miejskiego Przedsiębiorstwa Remontowo Budowlanego.