Etter første verdenskrig så islandske katolikker behovet for å bygge en større kirke til det økende antallet katolikker. De besluttet å bygge en neo-gotisk kirke, og ga oppgaven til arkitekten Guðjón Samuelsson. Etter flere års bygging ble Landakotskirkja endelig innviet 23. juli 1929. Det var den største kirken i Island på den tiden.