První části hradu byly vybudovány na 50 metrů vysoké skále někdy v sedmém století. Hrad byl budován postupně a jednotlivé části mají různou dobu vzniku. Zajímavostí je, že hrad nikdo nedokázal dobýt téměř čtyři století, což souvisí s obtížným přístupem na skálu, kde se nachází.