Церковь Гамлебиен находится в районе Старый город или Гамле-Осло. Когда город носил имя Кристиания, этот район именовался Осло, а церковь так и называлась – Церковь Осло.
В 1925 году столица Норвегии сменила датско-шведское название Кристиания на свое исконное имя, и во избежание путаницы к названию района прибавили слово Гамле - «старый», а церковь стали называть Gamlebyen Church - «Церковь Старого города».
Церковь действительно очень старая, как и ее окрестности. Нынешнее здание церкви было построено в 1796 году на фундаменте разрушенного францисканского монастыря, постройка которого датируется 1290 годом. В XVI веке волна протестантской реформации захлестнула Европу и в 1536 году церковь Гамлебиен превратили в госпиталь.
В 1567 году здание старой церкви и вовсе было разрушено во время атаки шведов, а в уцелевших помещениях снова открыли госпиталь для солдат. Таким образом, здание церкви считается первой больницей в Осло. В 1734 году церковь заново отстроили на фундаменте предыдущего храма, а затем она сгорела в пожарах 1794 года, и вновь была отстроена, уже из кирпича, потом её ещё несколько раз перестраивали и достраивали.
Последнюю реконструкцию провел архитектор Уильям Эссендроп в 1939 году. Он возродил средневековую архитектуру здания, чтобы вернуть его первоначальный вид. Сейчас церковь Гамлебиен состоит из храма на 200 мест и квадратной часовой башенки, присоединенной к помещению 1796 года постройки.
