The parish was established by the Augustinians on 30 May 1899 with the Rev. Nicholas J. Murphy, O.S.A. being the first pastor.[2]
The first mass in Tompkinsville occurred 12 November 1899 in McRobert's Hall on Arietta Street.[2] A large chapel in the building of the Augustinian Academy (Tompkinsville, Staten Island) "was used for parochial purposes with the chapel of Our Lady of Consolation in Tompkinsville.[2] The chapel, which is situated on St. Paul's Avenue, was erected on 2 February 1902."[2] It was enlarged and renovated in the summer of 1908 and the parish numbered around 400 in 1914.[2] The second pastor, the Irish-born Rev. B.E. Daly, O.S.A., was a missionary before being appointed to the Tompkinsville parish on 22 December 1910.[2]