Érigée par les Chevaliers de Saint-Jean entre le XIVe et le XVe siècles, la forteresse et ses remparts constituaient, au Moyen Âge, l'une des plus imposantes places fortes d'Europe avec ses onze portes monumentales, ses bastions, ses tours crénelées et sa double ligne de remparts.

Incontournable, il occupe les locaux de l'ancien hôpital des Chevaliers, construit en 1440. Outre la célèbre Aphrodite en albâtre et le Kouros de Kameiros, il présente une superbe collection d'objets provenant des fouilles de différents sites archéologiques, et notamment celui d'Ialyssos : des céramiques, des bijoux, des sarcophages...

La plus belle rue de la ville médiévale est bordée par les « auberges », les maisons dans lesquelles les Chevaliers se réunissaient en fonction de leur langue et de leur nationalité. La rue descend du Palais jusqu'à l'église Sainte-Marie du Château.

Il est placé sous la protection de la biche et du cerf qui se dressent au sommet des deux colonnes qui marquent son entrée. On remarque également trois moulins à vent et le fort Saint-Nicolas, transformé en phare.

Pour profiter d'un peu de fraîcheur et de calme, rendez-vous dans ce parc naturel où des cascades, des déversoirs et des petits ponts de bois agrémentent la promenade dans les sous-bois.