Cette maison doit son nom à une mosaïque figurant un labyrinthe avec Thésée tuant le Minotaure.