У церкви Betlehemskyrkan очень долгая и интересная история. Впервые церковь была построена в 1840 году недалеко от площади Hötorget, там, где сейчас стоят 1-ой и 2-ой небоскребы Hötorget и первоначально была известна как Engelska kyrkan . Название же Betlehemskyrkan она получила в 1856 году. Церковь была очень большой и простояла на этом месте более ста лет. В 50-ых годах 20-го века в центре Стокгольма проводилась большая реконструкция и поэтому, в 1953 году здесь провели последнюю службу, и в этот же год церковь снесли. В 1956 году была освящена новая церковь на своём сегодняшнем местоположении. Церковь вмещает в себя около 400 человек, также здесь есть и орган, начитывающий 35 регистров. Кафедра же сохранилась со времён старой церкви и используется до сих пор. Алтарный рисунок, выполненный Софией Виден, изображает «Святой Город». Каждое воскресение здесь проводятся утренние службы, и каждую среду вечерние.