Genesis Church Church of Columbus, MS. The location of Genesis Church Church is 39701, 1820 N 23rd St - marked with a pin on Google Map.