Le château de Mylopotamos est déjà attesté dès le début du XIIIe siècle mais on ne sait pas à quelle époque il date. Certaines chroniques vénitiennes situent la construction du château dans les années de la domination génoise (1206-1211). La forteresse fut très tôt le siège d’un commandant militaire (château) et d’une forte garde. En 1647, elle fut occupée par les Turcs. Les Vénitiens avec le général Gildasi tentèrent en vain de la reprendre. En 1583, elle fut détruite par Barberousse. Aujourd’hui, il ne reste que des traces de cette puissante fortification. Il a été construit sur la côte, au milieu de l’actuelle colonie de Panormos. C’était une forteresse médiévale typique avec des tours rectangulaires et des sections de tours droites, avec un petit nombre de bâtiments/maisons à l’intérieur. Il est conservé dans un état de délabrement.