Often there were delays in construction of the canal, so the Irish workers used their free time to build a new parish church. Father McDonagh laid the cornerstone on Ascension Day, May 25, 1843. The Irish Canal workers continued to build the church for the next two years — for which there is a commemorative stone in Latin, dated 1844, by the entrance to the church. Father McDonagh opened the new church, which was dedicated to St. Catherine of Alexandria on June 10, 1845. During the latter part of the nineteenth century many additions were made to the church to give it the structure it has now. In the post-Vatican II period its interior was updated somewhat to give the church the appearance that it has today.