Holy Cross Lutheran Church Church of Irving, NY. The location of Holy Cross Lutheran Church Church is 14081, 633 Church St - marked with a pin on Google Map.