
Presbytář měl kamennou střechu podobně jako kostel sv. Kevina v Glendaloughu (hrabství Wicklow). Slepé arkády v lodi kostela poukazují na vliv architektury Kormakovy kaple v Cashelu (hrabství Tipprerary). V západním průčelí je půlkruhový románský portál. Jeho strany se směrem nahoru zužují. Toto je prvek typický pro starší románskou architekturu v Irsku. Jeho počátek však spadá do architektury megalitické. Vrchol západního štítu kostela zdobí velrybí ocasní ploutev. Triumfální oblouk byl stejně široký jako původní presbytář, jehož odbourané zdi jsou po obou stranách oblouku patrné. V nich se zachovaly západní špalety dvou románských oken. Pozdější presbytář je širší. Uvnitř kostela se nachází tzv. Abecední kámen (Alphabet Stone), vysoký 1,22 m. Jsou v něm vyryty kříže a latinské nápisy, např. DNI (Domini). Před kostelem u pěšiny stojí Ogham, kámen s runovým písmem. Je na něm napsáno ‘ANM MAILE-INBIR MACI BROCANN’ (jméno Mael Inbir, syn… číst dále
Za církevní počátek tohoto místa je považováno působení sv. Maolcethaira, který zemřel roku 636. Cill znamená v irštině kostel. Kilmalkedar je pak Maolcethairův (Malkedarův) kostel. Současný jednolodní kostel byl postaven v polovině 12 stol. Původně malý presbytář byl někdy kolem roku 1200 zbourán a nahrazen presbytářem větším. Kostel byl používán asi až do 1 pol.16 stol. V té době byl nejspíše ponechán svému osudu po potlačení katolicismu v Anglii, Walesu a Irsku.