Temple Baptist Church Church of Las Cruces, NM. The location of Temple Baptist Church Church is 88001, 2300 Missouri Ave - marked with a pin on Google Map.