Domkirkjan, tuomiokirkko, on vaatimaton kaupunkikirkko, joka valmistui vuonna1796. Se sijaitsee parlamenttitalon vierellä kaupungin keskusaukiolla. Juuri tuomiokirkossa luterilainen kirkko antoi virallisesti tukensa Islannin riippumattomuudelle ja itsenäisyydelle vuonna1845, vaikkakin nykyinen Islannin tasavalta perustettiinkin vasta vuonna1944. Nykyään tämä melko vaatimaton kirkko tarjoaa askeettisen vastakohdan Hallgrímskirkjan näyttävälle tornille, ja se onkin täydellinen paikka hiljaiseen mietiskelyyn tai rukoushetkeen osallistumiseen paikallisten asukkaiden kanssa.
Vaikuttavat puuovet johtavat yksinkertaisen, uusklassisen kirkon kirkkaan valon täyttämiin sisätiloihin. Takaseinällä on pilliurut. Alttarin edustalla on ainutlaatuinen marmorista kaiverrettu kastemalja, jonka veisti 1800-luvulla kuvanveistäjä Bertel Thorvaldsen. Koruttomat lasi-ikkunat päästävät valon tulvimaan sisään luomaan rauhaisan tunnelman.
Kirkko on avoinna joka päivä, ja kävijät ovat tervetulleita myös jumalanpalveluksiin. Parlamentin avausistunto aloitetaan joka vuosi tuomiokirkossa pidettävällä jumalanpalveluksella.
Kirkon vieressä sijaitsee niin ikään vaatimaton mutta näkemisen arvoinen Alþingishúsið (parlamenttitalo). Se on rakennettu doleriitista, subvulkaanisesta kivestä. Alþingin toimintaa voi seurata vierailijoiden parvelta lokakuulta toukokuulle. Alþingishúsiðin takana sijaitsee parlamentin puutarha, koko maan vanhin puisto.
Sekä tuomiokirkko että parlamenttitalo ovat Reykjavikin vanhimman torin Austurvöllurin varrella. Entiselle heinäpellolle rakennettu tori oli vuoden 2008 poliittisten mielenosoitusten näyttämönä talouskriisin aikana. Nykyään sitä käytetään ulkoilmakonsertteihin, ja sinne paikalliset asukkaat tulevat myös ottamaan aurinkoa ja nauttimaan eväitä. Kun ilta saapuu, voit tarkkailla maailman menoa jostakin torin varrella sijaitsevista lukuisista baareista ja ravintoloista, ennen kuin jatkat matkaa paikalliseen yökerhoon.
Tuomiokirkko Domkirkjan sijaitsee Reykjavikin keskustassa, ja sieltä on helppo kävelymatka tärkeimpiin museoihin, vanhaan satamaan ja Tjörninin järvelle.