Nad nabrzeżem po wschodniej stronie znajduje się ścieżka, która prowadzi do Zamku Rycerzy z XIV wieku. Do dzisiaj przetrwały ściany zewnętrzne, część kwadratowej wieży, ruiny dwóch okrągłych wież: jedna we wschodnim rogu i druga od strony morzaBertarelli, 134.. Napis dorycki, wykuty w skale, świadczy o istnieniu w starożytności wcześniejszej twierdzy w tym miejscu.
We wschodniej części miasta jest przedmieście Horafia, na którym znajduje się kościół Agios Yeorgios (1906) z dużą kopułą typu bizantyjskiego oraz katedra Agios Konstandinos and Eleni (1835), która ma 3 nawy podzielone przez kolumny z monolitycznego granitu ze świątyni Apolla w Patara (Anatolia). Kolumny mają ostrołukowe wnęki. Dalej na wschód położona jest mała zatoka znana jako Mandraki.
Na zachód od miasta, za wierzchołkiem wyspy zwanym Vigla (270 m), stoi Paleokastro (stary zamek), starożytny Akropol tej wyspy. To obronne wzniesienie ma klasyczne wymiary: jego powierzchnia jest prostokątna i wynosi 60 × 80 m. We wnętrzu stoi starożytna wieża, zbudowana z sześciennych bloków wykonanych z wapienia, oraz duże zbiorniki na wodę. U podłoża zamku znajduje się wyryty napis dorycki, pochodzący z IV–III wieku przed naszą erą, z odniesieniem do Megiste (starożytna nazwa Kastellorizo) i swojej zależności od Rodos.