همچنین به عنوان قلعه از پای سیاه پوستان شناخته شده ('پا سیاه و سفید') و یا به سادگی قلعه ویلنا, این یک ساختمان نظامی محکم از مبدا عرب است, که بازسازی شد و گسترش در قرن 15. این هیچ خندق, و با یک محفظه دو جداره ساخته شده. دیوار بیرونی با دوازده برج تقویت شده است ، و دیوار داخلی-که بلندتر است-شامل نگه داشتن تحمیل واقع در انتهای جنوب شرقی فضا. این برج دارای یک طرح طبقه مربع است و به چهار بخش تقسیم; دو بخش پایین تر از سنگ تراشی Almohad ساخته شده, و دو سطح بالایی از کارخانه سنگ بری. طبقه اول حفظ سنتی Almohad ستاره شکل خرک آجدار, که باعث می شود آن را عملا در میان معماری نظامی اسپانیایی منحصر به فرد. این است که با برج معلق در گوشه و کنار در صدر.
