Während des Mudejar-Aufstandes unter der Führung von Al-Azraq gab es eine kleine operative Garnison.
Sie befindet sich auf einem großen, runden Felsen in 142 Metern Höhe, etwa zwei Kilometer nordwestlich der Stadt, mit Blick auf den strategisch wichtigen Col de Latón, zwischen den Gebirgszügen Benicadell und Cuta, nur wenige Meter von der Gemeinde Llutxent entfernt, in der Region Albaida-Tal. Dieser Pass ist vom Vall d’Albaida im Safor aus leicht zu überqueren, daher die Festung.
Bis heute sind nur wenige Dokumente erhalten, in denen von Vilella die Rede ist; das wichtigste ist die Erwähnung im Llibre dels Fets del rei Jaume I, in dem erklärt wird, dass diese Burg mit der von Bairén verbunden war, von der sie vor der christlichen Eroberung abhing. Kurz darauf, in der zweiten Hälfte des 13. Jahrhunderts, wurde sie von Bazzana und Guichart genannt, von denen bekannt ist, dass dort während des Mudéjar-Aufstands unter der Führung von al-Azraq eine kleine Garnison stationiert war. dass es während der von Al-Azraq angeführten Mudéjar-Revolte eine kleine operative Garnison gab.
Mit der Befriedung des Territoriums blieb die Burg zwischen den Herrschaftsgebieten von Llutxent und Palma liegen und verlor in den ersten Momenten der feudalen Eroberung ihre strategische und militärische Funktion und ihr Interesse. Die Burg von Vilella blieb für immer verlassen.
Die baulichen Merkmale dieser Festung und andere archäologische Funde lassen vermuten, dass es sich um eine andalusische Burg handelt, die wahrscheinlich am Ende der maurischen Herrschaft über diese Gebiete, Ende des 12. oder Anfang des 13.
Die Burg von Vilella hat eine mittelgroße Anlage mit einer Fläche von 2.038 m2 und einer einfachen Struktur, die aus geradlinigen Segmenten besteht, die einen Innenraum definieren.
Die allgemeine Struktur hat eine längliche Form mit einer dominanten Ost-West-Ausrichtung, die von einer dicken Mauer gebildet wird, die an einigen Stellen sieben Meter hoch ist. Im nördlichen Teil am Hang befindet sich der Zugang zur Anlage. Dieser Eingang besteht aus einem rechteckigen, etwa vier Meter hohen Turm mit zwei gegenüberliegenden Türen, die den Zugang erschweren.
In östlicher Richtung erstreckt sich die Mauer nur wenige Meter, da sie im Ost- und Südostsektor, genau im höchsten und steilsten Bereich des, weitgehend aus ihrer Trasse verschwunden
Felsens, wo sie sich befindetist.
Im nordwestlichen Teil scheint die Befestigung durch große Wälle mit einer Dicke von ungefähr 1,20 m begrenzt zu sein, die bis zum Eingangsturm reichen. Genau an diesem westlichen Ende der Umfassungsmauer befindet sich ein rechteckiger Anlagenbau mit zwei Türen nach Süden und Osten und zwei nach Westen offenen Schießscharten. Dieser Raum hätte ein Verteidigungsturm sein können, der die Funktion der Zugangskontrolle hätte.