Thathar a' creidsinn gun do stèidhich an Naomh Catan, a bha beò aig an aon àm ri Calum Chille, cill ann an Aiginis ann an Eilean Leòdhais. Chaidh na togalaichean a th' ann a-nis a thogail sa 14mh linn, ach nach deach an togail aig an aon àm. Chaidh an eaglais ainmeachadh air Calum Cille agus tha an t-ainm Eaglais na h-Aoidhe oirre. Bha i na h-eaglais Easbaigich gu 1829 nuair a chaidh eaglais eile a thogail le Tòmas Telford aig àm nuair a bha clèireachd shoisgealach a' sìor sgaoileadh air feadh nan eilean. Chaidh togalach na h-eaglaise a dholaidh agus tha cbleith talmhainn leis a' mhuir ga cur an cunnart. Tha mu 19 de Chinn-cinnidh nan Leòdach air an tiodhlacadh ann an cladh na h-eaglais, a' gabhail a-steach Ruairidh MacLeòid VII, ceann-cinnidh mu dheireadh nan Leòdach, a chaochail ann an 1498