Форт Кастель Бельведере или Кастелос был построен на изолированном холме Кастеллос, к которому можно было подойти только с южной стороны у деревень Ано и Като Кастелльяна. Здесь находился древний город Приансос, могущественный и великий город, чеканящий свою собственную монету и имеющий морской порт в Инатосе (современный Тсутсурас).
Крепость возвышалась над западным краем Мессары и была построена геноэзским пиратом Пескаторе между 1206-1210гг. Во время строительства, материалы добывали у древнего города Приансос, который был построен на том же месте. Название Бельведере означает хороший вид и происходит от захватывающих видов во всех направлениях.
Когда венецианцы оккупировали Крит, они восстановили крепость и добавили резервуары для воды, бараки и собственности местного смотрителя. Смотрителю Бельведере принадлежали современные провинции Вианнос и Монофатси.
Во время первых столетий венецианской эпохи, когда местные часто восставали, венецианцы прятались в крепости. С тех пор у крепости стали расти маленькие поселения (бурги), которые впоследствии разрослись в деревню Кастелльяна, но когда восстания прекратились, форт утратил свою важность и был покинут.
В крепости находилось шесть церквей, из которых сохранились только три (Успения, Явления Девы Марии и Св. Анастасии). Здесь у церкви Успения находится пещера Арапис (Негер), в которой местные жители прятались от опасности.