Desaparecido. Estuvo situado sobre la colina rocosa que se alza en medio del casco urbano, donde se alzan unas antenas modernas. El lugar es conocido por los vecinos como «La Piedra», o «El Peñón».
Mazaleón, de origen musulmán, fue conquistado por Alfonso II de Aragón durante la campaña de 1169-70. Poco después quedó vinculado 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. 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.
Debajo de la roca aparece un muro con sillares muy desgastados que podría formar parte del castillo.
