Im Gebäude sind unterschiedliche Baustile in außergewöhnlicher Weise vereint: Romanische Einflüsse aus dem italienischen, skandinavischen und sächsischen Bereich ergänzen sich in Architektur, Dekor und Ausstattung zu einem Ganzen. Mohrmann entwarf die Kirche im Stil der Neuromanik und orientierte sich an der Formensprache des 12. und 13. Jahrhunderts. Er selbst klassifizierte den Stil als germanische Frühkunst. Neben der 1906 in Hannover eingeweihten Markuskirche steht die Bethlehemkirche für die Abkehr vom damaligen Stilmonopol der Neugotik, deren Phase im Kirchenbau damit beendet war. Beide Kirchen gehörten damals zu hochrangigen Bauprojekten im Stile der vom deutschen Kaiser Wilhelm II. geförderten Neuromanik. Die Bethlehemkirche gilt als ein bedeutendes Beispiel sakraler Architektur der wilhelminischen Zeit. Daher stufte das Niedersächsische Landesamt für Denkmalpflege die Kirche als ein überregional bedeutsames und hochrangiges Baudenkmal von nationaler Bedeutung ein.