A large medieval staircase leads to the Governor's Palace. In its present form it consists of two buildings, but originally there were three. It was restored by the Danish Archaeological Mission to serve as a museum and again later during the Italian occupation. On the terrace of the large stoa, on top of the cisterns hewn into the rock and the storage magazines of the Acropolis (1st c. BC), stands the church of St John. It is of the inscribed cruciform type. The end of the 11th c. has been suggested as the date of its construction, as have the 13th-14th c. It was apparently built on the ruins of a previous church, to judge from the architectural fragments that have been found on the Acropolis and which date to the 6th c. AD.