Začetki palače v Knososu so zaviti v tenčice mitov. Po enem od njih se je bog spremenil v bika in ugrabil lepo Evropo. Potem je z njo odplaval na Kreto, kjer mu je Evropa rodila tri sinove. Najstarejši Minos je postal vladar Krete in se oženil z lepotico Pasifajo. Na dvoru kralja Minosa je delal tudi kipar, arhitekt in izumitelj različnih tehničnih naprav Dedal. Minosu je iz lesa izrezbaril bika, v katerega se je zaljubila kraljica Pasifaja. Sin, ki se je rodil iz te zveze, je bil spaka s človeškim telesom in bikovo glavo. Za Minosa je bila to sramota, zato je moral Dedal zgraditi labirint, kamor sta križanca skrila. Kasneje je Minos pošast - Minotavra razglasil za božanstvo, kateremu je moralo ljudstvo žrtvovati najlepše mladenke kraljestva.