По мнению исследователей, после переезда в Ирландию аббат Индрехтах принял титул «наследник Колумбы» («heres Columbae»; ирл. «comarba Coluim Cille»), который носили и его преемники. Кенаннас, центр ирландской части конгрегации Колумбы, оставался одной из крупнейших церквей Ирландии до XII в., когда руководство конгрегацией перешло к настоятелю церкви Дайре. От раннесредневекового церковного поселения в Келлсе сохранилась круглая башня, несколько резных крестов (согласно надписи на основании, южный крест был посвящён святым Патрикию и Колумбе) и небольшая двухэтажная церковь, известная как «дом св. Колумбы» (название засвидетельствовано в документах XVII в.). На месте главного храма находится англиканская церковь во имя Колумбы, построенная в XVIII в. Следы церковного поселения Дермаг немногочисленны: на кладбище рядом с бывшей англиканской церковью во имя Колумбы сохранился резной крест и несколько раннесредневековых надгробий. Под 974 г. в ирландских анналах впервые упоминается церковь Скрин-Колум-Килле (ныне Скрин, графство Мит); по мнению исследователей, название указывает на то, что там хранилась рака с мощами Колумбы. В конце XII в. в Скрине была приходская церковь во имя Колумбы; на её месте находятся руины церкви августинского приората, основанного в XIV в. Среди других церквей, названных в честь Колумбы, – Сорд-Колум-Килле (впервые упоминается под 994 г.; ныне Сордс близ Дублина) и Маэн-Колум-Килле (упоминается под 1005 г.; ныне Мун, графство Килдэр). В анналах упоминается церковь и крест св. Колумбы в Ард-Махе (1011 и 1166 гг.), а также «дом Колума Килле» в церкви Келл-Мак-Ненан (ныне Килмакренан, графство Донегол; запись под 1129 г.). В 1160 гг. в церковном поселении Дайре, где находился центр конгрегации Колумбы, по указанию настоятеля Флатбертаха О Бролхана (ум. в 1175 г.) была построена церковь во имя Колумбы (не сохранилась; алтарь Колумбы упоминается в анналах под 1197 г.). В ирландских источниках сообщается о реликвиях, связанных с Колумбой (бóльшая их часть не сохранилась). Мощи Колумбы почитались в кафедральном соборе в городе Даунпатрик (Северная Ирландия). Согласно записи, приложенной к сочинению Тирехана о св. Патрикии в «Книге из Арма» (первая половина IX в.), Колумба по наитию Святого Духа обрёл утерянную могилу св. Патрикия в Сабуле (ныне Сол, близ Даунпатрика; упоминание об этом событии в анналах под 553 г. исследователи считают поздней вставкой). Считалось, что в Судный день в Сабул будут доставлены мощи Колумбы из Британии и мощи всех ирландских святых (исследователи отмечают, что в записи использованы не вполне ясные выражения, допускающие различные толкования). Отсутствие в Ирландии раки с мощами Колумбы могло способствовать формированию легенды о том, что останки святого покоились в Даунпатрике, в могиле св. Патрикия. Манус О'Доннелл связывал перенесение мощей Колумбы в Даунпатрик с нападениями викингов на монастырь Иона: ковчег с останками святого, который грабители бросили в море, чудесным образом приплыл к побережью Ирландии и остановился близ Даунпатрика. Настоятель церкви поместил мощи Колумбы в гробницу святых Патрикия и Бригиты.