قلعه اتللو، به شکل دژی با خندق‌هایی به منظور حفاظت از بندر فاماگوستا ساخته شده و ورودی اصلی شهر بوده است. هنگامی که ونیزی‌ها وارد فاماگوستا شدند، دفاع شهر را به شدت تقویت کردند و این قلعه را بین دیوار‌های اصلی شهر قرار دادند. این قلعه، از برج‌هایی تشکیل شده است که راهروهای آن به اتاق‌های توپخانه راه دارند. در زمان جنگ، سربازان از این راهروها به‌سرعت از قسمتی از قلعه به قسمت‌های دیگر می‌رفتند. ونیزی‌ها همچنین از آن به عنوان زندان استفاده می‌کردند.
نام این قلعه “اتللو” از «اتللوی» شکسپیر سرچشمه می‌گیرد. شکسپیر در این نمایشنامه به «بندری در قبرس» و «دژی در قبرس» اشاره می‌کند.