Esta casa debe su nombre a un mosaico que representa un laberinto con Teseo matando al Minotauro.