Redigerer Kastellorizo (avsnitt)

=== Bysantinsk tid ===
[[Fil:Kas and Kastelorizo by Piri Reis.jpg|thumb|Historisk kart over Kastellorizo ved [[Piri Reis]], første halvdel av 1500-tallet.]]
I [[Østromerriket|bysantinsk tid]] ble underlagt provinsadministrasjonen og eparkiet ''provincia insularum'' («øyprovinsene»), som alle de andre øyene i nærheten av Rhodos, og ble senere underlagt ''theme'' (provinsen) Kibyrrhaiotai. Kunnskapen om denne tiden er meget knapp, og det er mulig at hovedbosetningen var ved Paleokastro, unna sjøkanten. Noe keramikk fra tidlig på 1200-tallet ble funnet i lasten på et skipsvrak, og antyder øyas fortsatte betydning som handelsstasjon. Det er i dag utstilt på Kastellorizos museum.<ref name="history" />

I [[1306]] ble øya overtatt av [[Malteserordenen|hospitallerordenen]] eller sanktjohannesridderne fra [[Jerusalem]], et [[korsfarer]]orden som siden ble kjent som [[malteserordenen]]. De bygde en ny festning på ruinene av den gamle, ''Castel Rosso''. Av det som en gang var en av de sterkeste festningene i Egeerhavet, gjenstår det i dag deler av vollgravene, forsvarsmurene og deler av tårnene. Det er også et lite museum i festningen. Det synes som under denne tiden var Kastellorizo også et egnet sted for landsforviste og som fengsel for ulydige riddere. Innbyggerne drev i stor grad som sjøfolk.<ref name="history" />

I 1440 erobret [[muslim]]ene fra [[mamelukk]]iske Egypt, ledet av sultan [[Djemal-el-din]],<ref name="be131" /> Festningen ble ødelagt, bosetningen lagt i ruiner og folket ført bort til [[slave]]ri. Øya ble ti år senere gjenerobret av [[Alfonso V av Aragón]], [[Kongedømmet Napoli|konge av Napoli]], som i [[1461]] gjenoppbygde festningen og utplasserte en guvernør på øya. Napoli behold besittelsen fram til [[1512]] da den ble erobret av den [[Det osmanske rike|osmanske]] sultan [[Suleiman I den store|Suleiman]].<ref name="be131" /> Under tyrkisk-osmansk overherredømme ble det betalt en egen straffeskatt årlig som ikke-muslimer, ''maktou'', men øya kunne beholde egen religion, språk og tradisjoner.<ref name="Megisti" />

Den 22. september [[1659]], under krigen om [[Kreta]], ble øya erobret av [[republikken Venezia]] og festningen ble ødelagt atter en gang. Osmanene greide ta øya tilbake på nytt. Mellom [[1828]] og [[1833]] deltok Kastellorizo med de greske opprørerne mot den muslimske undertrykkelsen. For sikkerhets skyld sendte mennene sine kvinner og barn til de gresk øyene [[Kárpathos]], [[Kasos]] og [[Amorgos]].<ref name="history" /> Mot slutten av [[den greske selvstendighetskrigen]] (1821–1829) havnet øya igjen inn under [[Det osmanske rike]].<ref name="be131" />