Church of the Cross Church of Salina, KS. The location of Church of the Cross Church is 67401, 1600 Rush St - marked with a pin on Google Map.