Vanaf het begin van de Spaanse kolonisatie was er op de plaats van Las Cruces al een nederzetting. Pas rond 1850 kreeg het zijn naam toen er tijdens een Apache aanval flink wat doden vielen onder kolonisten en reizigers. De officiële stichtingsdatum is 1849. Las Cruces is nu een groeiende en belangrijke stad en met ruim 97.500 inwoners de tweede stad van New Mexico. De stad heeft een leuke stadscentrum met gebouwen uit de tweede helft van de 19e eeuw.