Otro elemento de la formación del mito del Laberinto puede haber sido que el palacio de Cnosos —la casa del "labrys" o hacha doble— era un complejo de habitaciones y corredores en el que los invasores atenienses tuvieron dificultad para encontrar y matar al rey cuando lo tomaron.