Mt. Zion Apostolic Holiness Church Church of Columbus, OH. The location of Mt. Zion Apostolic Holiness Church Church is 43223, 1580 Union Ave - marked with a pin on Google Map.