Durante la dominación musulmana se consolidó como bastión defensivo y centro administrativo. Del recinto amurallado, romano en origen y transformado luego, quedan lienzos y un arco llamado de la Pescadería o el Arquillo, de origen almohade, que servía de entrada. En lo alto del cabezo quedan los restos escasos de la fortaleza que da nombre al pueblo.