La Ciudadela está en proceso de restauración actualmente pero se permite caminar por los alrededores y acceder a algunos puntos designados de la edificación, iniciada en el siglo XIII, cuando fue levantado el castillo bajo el dominio de los Caballeros Teutónicos, aunque la primera mención en un documento oficial es del año 1331.
Torres, parapetos, galerías, las ruinas de una escuela, de una capilla, y de una treintena de casas, un pozo con leyenda de prisioneros musulmanes, arcos, rejas y dos patios centrales componen el interior que se conserva de la ciudadela medieval, aunque el lugar mismo cuenta su historia muchos más siglos atrás, con los estudios arqueológicos que han encontrado rastros de una fortificación en la zona en tiempos prehistóricos y pre-romanos.
