Holy Innocents Catholic Church Church of Long Beach, CA. The location of Holy Innocents Catholic Church Church is 90806, 425 E 20th St - marked with a pin on Google Map.