Kostel byl postaven českým reformovaným sborem pod vedením faráře Václava Pokorného v roce 1895. Na jeho průčelí je možno číst první český nápis na veřejné budově v Brně, který zní: My kážeme Krista. Dnes slouží Českobratrské církvi evangelické.
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. Svatostánek 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í (luteránský). 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“.
Postavil ho
brněnský stavitel G. Alber. Stavbu financovali věřící
ze sbírek a darů. Slavnostní otevření kostela se uskutečnilo 23. května 1895 za účasti cca 5000 lidí. Po vzniku Československé republiky v roce 1918 se český reformovaný sbor stal součástí Českobratrské církve evangelické, které patří dodnes.
Betlémský kostel se nachází na Pellicově ulici v místech, kde do ní ústí propojovací schody z ulice Pekařské. Kostel je umístěn cca
200 metrů od zastávky MHD Šilingrovo náměstí (tramvaj č. 5, 6, 7, 12 a 13).