Woodhaven Presbyterian Church Church of Irving, TX. The location of Woodhaven Presbyterian Church Church is 75062, 3650 N O'Connor Blvd - marked with a pin on Google Map.