Unlike many houses of worship that moved north from the Lower East Side, St. Francis de Sales's roots began on 100th Street. In 1894, a new parish was formed under Reverend Joseph L. Hoey. Only a year later, the church was deemed too small for the growing congregation and plans were started for a new church on 96th Street. Construction ended in 1903, and the church as remained in the same location ever since.