New Castle First Church of the Nazarene is located at the corner of 18th Street and Grand Avenue. 18th Street is also known as State Road 103.  New Castle First Church of the Nazarene is located on the west side of the State Road 103. Enter the church parking lot from A Avenue.