No principado de Augusto, no quadro da criação da província da Lusitânia, a malha urbana desta cidade, implantada na zona centro de Portugal, renovou-se. Teve então início a construção de um conjunto de grandes obras públicas, onde se incluiu oforum, as termas, o aqueduto e uma muralha com mais de dois quilómetros.

A famosa Casa dos Repuxos, de onde provém o mosaico, foi edificada na época dos imperadores Cláudio e Nero, em meados do séc. I d.C., e remodelada, ganhando o aspecto que actualmente se lhe conhece, na época de Adriano, na primeira metade do século II.

O labirinto do Minotauro faz parte de um conjunto notável de mosaicos que decoram o peristilo desta domus. Descoberta acidentalmente em 1907, só nos anos 1930 foi alvo de uma primeira intervenção arqueológica que a revelou num período recorde de três meses.

A malha urbana de Conímbriga, cujas ruínas podem ser vistas perto de Coimbra, foi desenvolvida no principado de Augusto.

O tema do Minotauro foi replicado em todo o Império. Este motivo decorativo tinha outros significados para lá do embelezamento de uma residência privada. O labirinto representado na Casa dos Repuxos apresenta características muito particulares. Em vez das muralhas com torres, foi emoldurado com uma trança de duas pontas e a cabeça do Minotauro ao centro.

Na mitologia grega, o Minotauro nasceu da relação contra-natura mantida por Pasífae, mulher de Minos, com um touro enviado a este rei por Posídon. Da união entre os dois, nasceu o monstro, uma figura humana com cabeça de touro que viria a ser aprisionada num labirinto.

A domus onde foi encontrado este mosaico foi descoberta acidentalmente em 1907, mas só nos anos 1930 foi alvo de uma primeira intervenção arqueológica. 

No mito, o Minotauro foi depois morto por Teseu, filho do rei de Atenas. Munido de um novelo de lã oferecido por Ariadne, filha de Minos, por quem se apaixonou, Teseu encontrou a saída do labirinto.