The interior church scenes were shot at nearby St Peter and St Paul Church at 400 Hudson St.
There were a number of scenes between Brando and Eva Marie Saint that took place in the park in front of Our Lady of Grace, but the scene where Brando and Saint look out over the waterfront was shot at Stevens Park (which fronts St Peter and St Paul Church). This scene used a combination of two sites to create one location.The Church of Our Lady of Grace is a Roman Catholic church built in 1876 in Hoboken, New Jersey. It is a Gothic style church designed by Francis G. Himpler and William J. Whyte. It was listed on the National Register of Historic Places in 1996.[1]
Read article at Wikipedia