The Deming Armory was built in 1916 in reaction to border conflicts arising out of the Mexican Revolution. It is Site No. 584, a Register Cultural Property of the State of New Mexico.