Bethlehemskirkens fasade er utført i rød mursten og ligger i plan med nabobygningene, som også er av samme materiale. Den går dermed i ett med omgivelsene. Stilen er gotikk og fasaden minner en hel del om Grundtvigskirkens, men i mindre skala.