Замок в городе Виллена впервые
упоминается в арабских источниках в 1172 году. Замок был важным форпостом на северных границах Исламского Эмирата Иберии и королевства Арагон. В начале тринадцатого века христианские войска короля Хайме I Арагонского предприняли три
попытки нападения на замок, но не смогли захватить его. В 1240 году командор ордена Калатравы
завоевал город от имени короля Джеймса I. Позднее в 1244 году на основании договора Almizra замок был передан Королевству Кастилии. Замок
вскоре был приобретен сыном короля Джеймса I инфантом Мануэлем, когда он стал
лордом Виллены. Позднее здесь проживал его сын , писатель Хуан Мануэль , первый маркиз Виллена .
В 1476 году граждане города Виллены , подстрекаемые католическими фанатиками, восстали против маркиза Виллена и убили множество евреев и conversos (евреев принявших христианство ), которые
укрылись в замке. После этого события, замок перестал быть резиденцией маркизов и, вместе с городом, стал королевским владением. Замок Виллена де
Аталая играл важную роль в войне за испанское наследство (1701-1713) . В этот период замок служил
убежищем для сторонников Филиппа Бурбона V , воевавшего против короля Австрии Карла, за независимость своей страны. Замок выдержал восьмидневную
осаду австрийских войск. Значительная часть строений замка была разрушена. В начале 19 века Виллена де Аталая была взята штурмом войсками
французского маршала Суше. Замку был нанесен значительный урон, и он долго лежал в руинах.
Замок был объявлен историко-художественным памятником в 1931году. Первая реставрация была проведена в 1958 году. Последняя часть работ по реставрации
замка была завершена в 1999 году, и был восстановлен интерьер замка и его стены.
Двойные стены и укрепления окружают замок по всему периметру, выполненному в форме прямоугольника. Внешняя стена состоит из двенадцати башен (круглых и полукруглых в плане) она ниже, чем
внутренняя. Эти стены были построены в эпоху Альмохадов, и были покрыты в 15-м веке по приказу дона Хуана Пачеко. Внутренняя стена имеет зубцы, за
исключением юго-западной стены. На юго-западе главную башню, как бы, поддерживают четыре опоры, общая
высота которых достигает около 27 метров. Фасад замка Виллена де Аталая достигает своей максимальной высоты в верхней точке куполообразного возвышения главной башни. Основным строительным материалом стал тёсаный камень, который использовался вместе с утрамбованной
землёй. Купола укреплены перемычками. Толщина стен в замке составляет около 3.5 метров.
На первом этаже замка расположены четыре комнаты, одна из них - хранилище Альмохадов имеет арки, выполненные в виде подковы, с куполом в виде звезды. Купол держится на множестве кронштейнов. Из нее можно пройти по лестнице во вторую комнату тоже с арочным сводом. По крутой лестнице можно подняться на вершину башни, которую венчает башенка в португало-кастильском стиле. Отсюда открывается прекрасный вид на город и окрестности.
Надалеко от Виллены, если ехать в сторону Ксативы, расположено живописное ущелье El Pou Clar.