The church, which is located at 85 Greenway South, began the procession from Station Square, where Saint Luke's services were originally held.
Saint Luke's, which was built in the 13th century English Gothic style, was added to both the New York State and National Registers of Historic Places in 2010.
Take a look at this slideshow of photos from the event.
Photos courtesy of P.J. Smith.