First Baptist Church of New Castle Church of New Castle, PA. The location of First Baptist Church of New Castle Church is 16105, 984 W Maitland Ln - marked with a pin on Google Map.