L'histoire commence vers 1028, date que le plus ancien manuscrit donne pour une église à cet emplacement. Dúnán, premier évêque de Dublin, et Sitriuc, roi nordique de Dublin, fondèrent ici l'église viking originelle. À l'époque, elle dépendait probablement de l'archevêque de Cantorbéry, ce qui montre à quel point le Dublin viking était largement connecté. Les origines de l'église sont peut-être plus complexes encore. Des chercheurs ont avancé que Dúnán avait été consacré évêque par l'archevêque Æthelnoth le Bon à Cantorbéry, dans l'Angleterre du roi Cnut. Partant de là, certains historiens suggèrent que Christ Church a pu avoir une double origine, avec une église de Dublin dédiée à la Sainte-Trinité et connue sous le surnom de Christ Church. Le premier bâtiment se dressait sur une crête surplombant la Liffey. Une grande partie en était en bois, et il n'a pas survécu. En 1152, l'église avait été intégrée à l'Église irlandaise, et, une dizaine d'années plus tard environ, le célèbre archevêque Laurence O'Toole avait été nommé. C'est ainsi qu'une fondation royale nordique devint une pierre angulaire de la vie religieuse irlandaise.