Obige Bethlehem Kirche steht in >> Friedrichsort <<. 1875 wurde sie als Garnisonkirche erbaut. Zu dieser Zeit hatte Friedrichsort 811 Einwohner, davon ca. 600 Militärangehörige. Preußische Marinebehörden erbauten sie und sie war als Ersatz für den baufälligen Gottesdienstraum in der alten Festung Friedrichsort gedacht.

Früher nannte man das Gebäude in den ersten einhundert Jahren Garnisonkirche, Friedrichsorter Kirche oder Holzkirche. Erst am 18. Januar 1987, gab die Gemeinde dem Gotteshaus den Namen Bethlehem-Kirche - wohl angeregt durch das Einweihungsdatum zu Weihnachten 1875.