Immaculate Conception Church of Astoria Church of Astoria, NY. The location of Immaculate Conception Church of Astoria Church is 11105, 21-47 29th St - marked with a pin on Google Map.