In Catherlough - Carlow  a existat inca din vechime o mica biserica numita Sf. Maria, fondata in anul 634. Opiniile cu privire la locatia exacta bisericii sunt impartite. Dr. Comerford, un istoric de marca, sustine ca locul a fost in zona pietei Hay, langa Primarie, iar parintele Hickey subscrie acestui punct de vedere. Exista insa si dovezi invocate de altii,conform carora biserica s-a aflat langa Castle Hill, in Coal Marketi. Cu toate acestea, cele doua locatii sunt relativ apropiate una de alta, la doar cateva sute de metri distanta, si la dinstanta egala de biserica din ziua de azi, astfel ca polemica isi pierde din continut. Biserica a trecut in posesia comunitatii protestante, atunci cand bisericile au fost preluate prin ordinul reginei Elisabeta I. Ea a devenit Biserica parohiei protestante in anul 1562, si a fost folosita pana cand a devenit inutilizabila din cauza degradarii.

Biserica actuala Sf. Maria este a treia pe acest loc. Protopopul Dean Andrews de Limerick a fost hirotonit Episcop de Leighlin si Ferns in Catedrala Sf. Patrick din Dublin, pe 11 mai 1635, de catre Launcelot, Arhiepiscopul de Dublin. El a scris despre starea bisericilor din Irlanda in acel moment ca fiind deplorabila, catedralele din multe locuri distruse, bisericile parohiale fara acoperisuri, ruinate sau ramase nereparate. Aproximativ in aceasta perioada a fost construita prima dintre cele trei biserici. Aceasta era mult mai mica decat cea actuala, si a fost acoperita cu sindrila.