Het Minoische paleis van Knossos ligt 5 km zuidoost van het centrum van Heraklion. Als u vanaf het centrum van Heraklion vertrekt, verlaat u het Eleftheria plein, u houdt links aan na de begraafplaats van Agios Konstantinos. 3.5 km van Heraklion bevindt zich de Universiteit van Kreta. Vlak voor Knossos ligt het Heraklion ziekenhuis aan de linkerhand.

Het paleis en de aangrenzende huizen zijn opengesteld voor bezoekers. Echter, andere plaatsen zoals het "Kleine paleis" en de "Koninklijke villa" zijn niet open voor publiek. Het paleis van Knossos is op een heuvel gebouwd.

Het eerste paleis werd rond 2000 VC gebouwd en werd rond 1700 VC verwoest. Het tweede paleis werd op dezelfde plek gebouwd, maar was veel groter en mooier dan het eerste. Zon honderd jaar later, rond 1600 VC richtte een hevige aardbeving veel schade aan. Het werd snel hersteld. In dezelfde periode werden er vele andere gebouwen rond het paleis gebouwd. Knossos werd een steeds grotere stad, die op het hoogtepunt duizenden inwoners had. Rond 1450 VC gebeurde er een nieuwe ramp, die waarschijnlijk te maken heeft gehad met de vulkaanuitbarsting op Santorini. Wederom werd het paleis hersteld en was in gebruik tot ongeveer 1380 VC. Tot aan de eerste Byzantijnse periode, was Knossos een belangrijke stad. In de middeleeuwen werd Knossos steeds kleiner, en het veranderde in een dorp genaamd Makrys Toichos, wat lange muur betekent.