Строительство велось в XII и XIII веках, однако следы человеческого присутствия в этой местности, и особенно на этой скале, относятся ещё к бронзовому и железному веку. Возможно, ранее здесь существовала постройка, возведённая римлянами. Достоверно известно, что крепость стояла здесь и во времена Вестготского королевства в VIII веке. Позднее мавры также построили на этом месте крепость, которую в 1129 году завоевали христианские королевства северной Испании.
