Betlémský kostel je umístěn na jižním svahu Špilberku v Peliccově ulici v městské části Brno-střed. Byl vystavěn v historizujícím slohu s převládajícími renesančními prvky v letech 1894 - 1895. Byl prvním evangelickým kostelem v Brně, kde se kázalo výhradně česky.
   Po vydání tolerančního patentu, byl v Brně v roce 1782 založen evangelický sbor augsburského vyznání (luterský). Tento sbor byl z převážné části německý. Pro národnostní rozepře jej v roce 1878 opustili čeští evangelíci. Založili kazatelskou stanici reformovaného sboru v Nosislavi, která se později stala samostatným sborem v Brně. Sbor začal v roce 1894 se stavbou vlastního kostela na tehdejší Špilberské ulici (dnes Pellicově) na místě zahradní restaurace zvané „Malý Prater“. Postaven byl brněnským stavitelem G. Alberem. Stavba byla financována ze sbírek a darů. Slavnostní otevření kostela se uskutečnilo 23. května 1895 za účasti cca 5000 věřících. Na průčelí kostela je umístěn nápis My kážeme Krista a ve své době se jednalo o první nápis na veřejné budově v Brně vůbec. Po vzniku Československé republiky v roce 1918 se český reformovaný sbor stal součástí Českobratrské církve evangelické. Kostel užívá (stejně jako Červený kostel) její první brněnský sbor.