The palace was originally built in the late 7th century as a Byzantine citadel. After the Knights Hospitaller occupied Rhodes and some other Greek islands (such as Kalymnos and Kastellorizo) in 1309, they converted the fortress into their administrative centre and the palace of their Grand Master.
Here's a happy cat! Well loved and showing off.