Villena'nın kalesi başlangıçta Moors tarafından inşa edilmiştir, ancak 15. yüzyılda önemli eklemeler yapılmıştır.
Moors aslında Villena'nın kalesini inşa etti.
Slavlar Villena'nın kalesini inşa etti ve o zamandan beri hiçbir şey değişmedi.