The first Mass was held in neighboring Kings Grant Elementary School with approximately 40 people in attendance.
A hunt lodge was transported across Kings Grant Road and set on the property of St. Nicholas where the first Mass was offered in the hunt lodge on Palm Sunday of 1963.
The founding pastor of the new parish, Rev. Nicholas J. Habets, named the church after his favorite Saint, Bishop Nicholas of Demre, Turkey.