The original monument was erected by members of the LDS Church from Albuquerque and Los Alamos, New Mexico. Its dedication, held in June 1940, was attended by thousands, including Mormon leader George Albert Smith and U.S. Army Adjutant General R. C. Charlton. The monument was removed in 1982, during the construction of Interstate 25. At the time, it was supposed to be split into two monuments to be installed on either side of the highway. The forgotten monument was mentioned by columnist George Calloway in the Albuquerque Journal in 1996. Shortly after, a community activist contacted two Republicans about it: Gerald Weeks, who served in the New Mexico House of Representatives, and Joseph Carraro, who served in the New Mexico Senate. For a cost of $30,000, the monument was rebuilt with sandstones from Los Lunas the same year. The 20-foot obelisk has a wheel at the top and a bronze plaque on one side at the bottom. Its rededication, held on September 7, 1996, was attended by 700 individuals, including Mormon Elder Garn.
Erected June 16, 1940 The Mormon battalion, composed of 500 men mustered into the service of the United States in the war with Mexico, was called to the colors as the Mormon pioneers were beginning their historic trek to the Rocky Mountains at the conclusion of the 2,000 mile march from Council Bluffs, Iowa, to San Diego, California, the leader who took command at Santa Fe paid tribute to his men in part as follows: "History may be searched in vain for an equal march of infantry. Half of it has been through a wilderness, where nothing but savages* and wild beasts are found, or deserts where, for want of water, there is no living creature. There with almost hopeless labor, we have dug wells, which the future traveler will enjoy. Without a guide who had traversed them, we have ventured into trackless tablelands where water was not found for several marches. With crow bar and pick and axe in hand, we have worked our way over mountains which seemed to defy aught save the wild goat, and hewed a pass through a chasm of living rock more narrow than our wagons. To bring these first wagons to the pacific, we have preserved the strength of our mules by herding them over large tracts, which you have laboriously guarded without loss. "Thus, marching half naked and half fed, and living upon wild animals, we have discovered and made a road of great value to our country." Lieutenant Colonel P. St. George Cook Official order issued January 30, 1847, upon the safe arrival of the battalion in San Diego, California. Sponsored by the Committee for the Erection of the Mormon Battalion Monument in New Mexico and the Utah Pioneer Trails and Landmarks Association, built through the donation of many friends.
* The word "savages" has since been scratched off.