Church of the Nativity Church of Indianapolis, IN. The location of Church of the Nativity Church is 46256, 7300 Lantern Rd - marked with a pin on Google Map.