St. Columba's Church appears to occupy the site of Tullow's original Anglo-Norman Parochial Church which formed part of the complex that included Tullow Castle. Built in 1830-31, the current St. Columba's Church is the third of three churches to have existed on this site. Is is a four bay Gothic Revival building designed by Thomas Cobden who also designed Carlow Cathedral. Many of the monuments in the church commemorate the Wolseley Family of Mount Wolseley and members of the Doyne Family of Tullow, both of whom were large landowners in the district. Local tradition states that there is an underground tunnel running from the church to the Augustinian Friary.
Church Street, Tullow, Ireland