Su nombre proviene de la antigua medina árabe conocida como Makhada Albalat (que significa “paso, calzada”). La medina data del siglo XI y sus
ruinas pueden aún contemplarse a orillas del
río Tajo, dentro del término municipal de
Romangordo.
Las raíces de este municipio cacereño aparecen unidas desde la
antigüedad a Romangordo y
Casas del
Puerto. No obstante, dentro de su término la
arqueología ha podido obtener una serie de datos que permiten de momento señalar al poblado prehistórico de la
sierra de la Calzadilla, aunque se desconoce si pertenece a la edad del Cobre o la del Bronce, como referente más antiguo del poblamiento. Por otra parte, del tiempo de la Edad Media destacan las ruinas de una atalaya y su ciudadela en Castil Oreja, cerca de la
mina La Norteña, en uno de los meandros de la Garganta Grande. En la actualidad se encuentra en estado de
ruina. De los restos actuales se aprecian los restos de un
torreón de planta cuadrada construido de pizarra, al igual que los restos de una pequeña población entre los riscos que por los fragmentos cerámicos que corresponden a un asentamiento musulmán del siglo XI.
A la caída del Antiguo Régimen la localidad se constituye en municipio constitucional en la región de
Extremadura, desde 1834 quedó integrado en el Partido Judicial de Navalmoral de la Mata. En el censo de 1842 contaba con 70 hogares y 383 vecinos.