Esta magnífica fortaleza fue de vital importancia para la zona pues con frecuencia surgían sublevaciones contra Córdoba, en el año 875, Ibn Marwan, se subleva en Mérida contra el califato de Abderraman II y toma la fortaleza de Alange donde resiste el asedio del emir Muhamar, hasta que sucumbe y cangea esta fortaleza por la Alcazaba de Badajoz. En el año 915 en plena reconquista, el Rey Ordoño II sitia, arrasa la fortaleza y ocupa la villa. En años sucesivos el castillo pasa de manos cristianas a musulmanas varias veces, hasta que en 1234 es reconquistado por Don Rodrigo Iñiguez, maestre de la Orden de Santiago y sus caballeros (se puede ver en la iglesia de la localidad la cruz de la Orden de Santiago en lugar principal). Y el castillo pasa a manos de la Orden de Santiago por mandato de Fernando III El Santo. Alange se constituyó en Encomienda y el ámbito jeraquico del mismo comprendía Villagonzalo, La Zarza, Oliva de Mérida, Palomas, Puebla de la Reina, Puebla del Prior y Ribera del Fresno. Ya a mediados del siglo XVI siendo comendador D. Enrique de Toledo y dado el mal estado del castillo se abandonó definitivamente. Una fantástica historia de este lugar de importancia estratégica que podemos visitar y que poca gente conoce.
Puerta de los Gallegos o de Mérida, el nombre de Puerta de los Gallegos viene del sobrenombre de Ibn Marwan, llamado al-Yilliqui "El Hijo del Gallego". Permitía el acceso de aquellos que llegaban desde Mérida. Es una "puerta en recodo" para hacer más vulnerables a los que pretendían acceder a la fortaleza en caso de ataque.