Sie weist Spuren aus der Bronzezeit auf, die von der Römerzeit bis zur Niederlassung der Sarazenen reichen.
Das Schloss Rebollet liegt 1,5 km südöstlich des Encarroz-Brunnens, in Richtung des benachbarten Oliva. Von der Straße, die die beiden Städte verbindet, führt eine steile asphaltierte Straße zum Fuß der Mauern. Die Festung befand sich auf einem langgestreckten Hügel 150 m über dem Meeresspiegel und beherrschte die Küste und das Gebiet, das sie bewachte. Der Name scheint von einem Dorf in der Nähe zu stammen, das heute verschwunden ist und Rebollet, Reboylén oder Rebola hieß.
La Font d’en Carròs und die Burg waren bis 1239 unter islamischer Herrschaft, als sie von Pere Ximen Carròs, Admiral der katalanischen und mallorquinischen Marine, erobert wurde. Der König Jaume I. übertrug 1240 die Burg und die Ländereien an En Carroç (in Carròs), der sie befestigte und eine Kirche auf dem Gelände errichtete.
Die Burg wurde 1364 während der Unionskriege von den kastilischen Truppen des Rei Pere besetzt und zerstört. Sie wurde von den Aragoniern zurückerobert und 1368 von ihrem damaligen Besitzer, Berenguer de Vilaragut, wiederaufgebaut.
Im Dezember 1598 zerstörte ein starkes Erdbeben das Gebiet und riss einen Großteil der Festungsstrukturen nieder, die von diesem Zeitpunkt an völlig verlassen waren.
Der Komplex, der aus zwei Verteidigungsanlagen besteht, weist auch zwei verschiedene Bauphasen auf: eine islamische, von der nur wenige Überreste, vor allem in der oberen Anlage, erhalten sind, und eine christliche, die den Reformen nach der christlichen Eroberung und den Kriegen mit Kastilien entspricht und die am besten erhalten geblieben ist. Der Zugang zur Festung erfolgt durch ein Tor, das sich im äußersten Westen öffnet. An den Mauern aus Lehmwänden, von denen 67 Meter erhalten sind, erhebt sich der viereckige, aus Mauerwerk und Ziegeln errichtete Huldigungsturm, der an den Ecken mit Quadersteinen verstärkt ist. Dieser Turm scheint aus dem 15. Jahrhundert zu stammen, als die Burg bereits einen Wohncharakter hatte und über drei Stockwerke und ein Kreuzgewölbe verfügen musste, auf dem der „pas de ronda emmerletada” angeordnet werden sollte.
An der Innenseite des nördlichen Endes der Mauer befindet sich eine Zisterne. Daneben befindet sich ein Turm, der einen zweiten Zugang verteidigt. Außerdem gibt es Überreste anderer Türme, die die Umfriedung verstärkten und anscheinend später von Christen errichtet wurden. Obwohl die Burg heute verlassen und verfallen ist, gibt es noch genügend Strukturen, die einen Besuch lohnenswert machen.