Betlehemskirken er etableret under navnet "Den biskoppelige metodistkirke" i 1912 og har til huse i ejendommen Hjarnøgade 1. Kirken er tegnet af arkitekten M. B. Fritz, og som bygning opført i rød tegl med tegltag i romansk stil. Den består endvidere af et skib og er bygget med 5 etager med et tårn med zinkbeklædt spir.

Betlehemskirken er en del af Metodistkirken i Danmark og United Methodist Church.