Magdalena is a village in Socorro County, New Mexico, United States. The population was 938 at the 2010 census."The Lady on the Mountain" is a rock formation on Magdalena Peak overlooking Magdalena. Spanish soldiers saw the face of a woman on the west face of the peak. A priest with them was reminded of a similar peak in Spain called "La Sierra de Maria Magdalena", so he called the New Mexico one "La Sierra de Magdalena". The natural pass to the south of the peak became known as Magdalena Gap, and when a town grew up it received the same name.According to the United States Census Bureau, the village has a total area of 6.2 square miles (16 Square Kilometer), all of it land.