Rūmų istorija apipinta įvairiais pasakojimais ir legendomis. Pasakojama, kad juose gyveno pats Minotauras - mitinis Minotauras - pusiau žmogus, pusiau jautis

Apytikriai už penkių kilometrų nuo Kretos sostinės Herakliono stūkso istoriniai Knoso rūmai. Prieš keturis tūkstančius metų Knosas buvo administracijos, religijos ir ekonomikos centras