In Greek mythology, King Minos dwelt in the palace of Knossos, that had a labyrinth constructed by Daedalus in order to retain his son, the Minotaur. The palace was not just the residence of a monarch though it contained rooms that might have been suitable for a royal family.
Ancient Knossos at Sunset, Crete
A beautiful Cretan palace
