O castelo foi fundado pelo mestre da ordem, dom Gualdim Pais, que aproveitou o local de uma fortificação romana e que teria sido ocupada pelos árabes até a reconquista cristã da península. Está edificado em posição dominante sobre um maciço rochoso, à margem do rio Arunca.