Población de fundación islámica cuyo nombre significa "parador de fuentes". Fue conquistada por Alfonso II durante su campaña de 1169-1170. Poco después quedó vinculada a la capitalidad de Valderrobres, cuando pasó a depender del arzobispo de Zaragoza, tras la donación otorgada por merced de Alfonso II en 1175 y en 1213 se le otorgó carta de población. En 1308, los testamentarios de Pedro López de Oteyza vendieron Mazaleón a Jimeno, obispo de Zaragoza. Durante los siglos XIV y XV la torre pudo ser residencia del señorío feudal. Los vestigios del castillo están situados en la cota más alta de la población , en un enclave rocoso, conocido en la localidad como "El Peñón" o "La Pedra", donde se aprecian restos de su recinto murado y diversas excavaciones en el gran promontorio donde se situaba el castillo, aunque este enclave precisa de una intervención arqueológica para su estudio e investigación.