Just outside the small airport of Kastellorizo begins the road (almost 1 km) that leads to Paleokastro (old castle), the most important monument of the island. It is an ancient settlement with many buildings and tanks. Four churches are located within the borders of the settlement and one out of it, Agia Marina, from where the view to Megisti and the Turkish coasts is wonderful. Due to its form, the fort is thought to have been built between the end of the Classical and the beginning of the Hellenistic period (the initial phase dates back to the 4th century). It took on additions and changes in the Roman era and they still used it during the Byzantine period and the rule of the Knights.