The first Catholic service in Newburgh took place around 1816 when Mass was said in the house of Henry Gilmore on Western Avenue (now Broadway) by Rev. James McKenna. He was followed in 1817 by Rev. Ffrench. A church was formed in 1826, served by circuit-riding missionaries. Rev. Philip O'Reilly made Newburgh the base from which he served other communities. St. Patrick's Church was founded in 1836. Fr. Patrick Duffy was the first pastor and served for seventeen years until his death in 1853. He was followed by Rev. Gallagher, who was succeeded by Rev. Edward J. O'Reilly. Father O'Reilly was followed by Father Broidy.