V centru města se nachází kostel, který rozhodně neminete. Mohutná bílá stavba je již pro Reykjavík natolik typická, že nechybí v žádném prospektu. S výškou 73 metrů se jedná o největší kostel na Islandu a svou čistou krásou odráží jednoduchou velkolepost severského stylu.