Die Geschichte beginnt um 1028, dem Datum, das die früheste Handschrift für eine Kirche an dieser Stelle angibt. Dúnán, der erste Bischof von Dublin, und Sitriuc, der nordische König von Dublin, gründeten hier die ursprüngliche wikingische Kirche. Damals unterstand sie wahrscheinlich dem Erzbischof von Canterbury, was zeigt, wie weitreichend das wikingerzeitliche Dublin vernetzt war. Die Ursprünge der Kirche sind vielleicht noch verworrener. Gelehrte haben argumentiert, dass Dúnán von Erzbischof Æthelnoth dem Guten in Canterbury im England König Knuts zum Bischof geweiht wurde. Daraus schließen manche Historiker, dass Christ Church möglicherweise doppelte Ursprünge hatte, mit einer Dubliner Kirche, die der Heiligen Dreifaltigkeit geweiht war und unter dem Spitznamen Christ Church bekannt wurde. Das erste Gebäude stand auf einem Hügelkamm mit Blick auf den Liffey. Große Teile davon bestanden aus Holz, und es ist nicht erhalten. Bis 1152 war die Kirche der irischen Kirche eingegliedert, und innerhalb von etwa einem Jahrzehnt wurde der berühmte Erzbischof Laurence O'Toole ernannt. So wurde aus einer nordischen königlichen Gründung ein Eckpfeiler des irischen Kirchenlebens.