De Bethlehemkerk (Lammermarkt 57) werd in 1644 naar ontwerp van Arent van 's-Gravesande gebouwd als een Hoogduitse calvinistische kerk. Na 1736 diende het gebouw als school en vanaf 1827 als armenkerk.
In 1893 kreeg het de naam Bethlehemskerk, waarna in 1899 de bouw van de huidige voorgevel met neogotische elementen naar ontwerp van W. Fontein volgde.
Na de sluiting in 1919 heeft het gebouw in 1986 opnieuw een religieuze functie gekregen als Wereldzendingskerk.