Знаменитый дом римского периода, известный как особняк Тесея, был обнаружен польской археологической экспедицией на холме Малутена между домами Орфея и Эона. Эта поистине огромная постройка, значительные размеры которой (94х142 метров) делают ее самым большим зданием конца IV века до н. э. на Кипре и одним из крупнейших в своем роде во всем Средиземноморье.

Конструкция была построена и несколько раз перестроена в конце IV века, соединяя старые здания данной области, самые древние из которых датируются эллинистическим периодом. Дом был поистине роскошен, декорирован фресками, мрамором и мозаичными полами, геометрические узоры которых покрывали около четверти всего пространства.

Как и другие жилые постройки того же периода, архитектурным акцентом здания был большой двор размером 60х60 метров, с многочисленными комнатами симметрично обрамляющими его. Главный вход смотрел на восток, на оживлённую улицу, соединявшую городской театр с амфитеатром и портом. Вход был украшен галечным полом и примыкал к двум арочным залам. Холлы западного и восточного крыла служили многофункциональными помещениями повседневного пользования — складами, служебными и жилыми помещениями. Купели, отапливаемые с помощью топлива, также были расположены в юго-восточной части здания. Рабочие помещения размещались в северном крыле, где были найдены водонепроницаемые полы, резервуары и водостоки.

Самым важным крылом здания было южное, выполнявшее административные функции, а также служившее местом официальных приемов. В центре сохранился большой зал, скорее всего, предназначенный для собраний и заседаний, с полукруглой аркой и фальшполом на южной стороне. Здесь находится одна из немногих сохранившихся образных мозаик дома, изображающая купание новорожденного Ахиллеса. В центре его мать Фетида, а справа от нее — его отец Пилеус, рядом с которым стоят три мойры (от греч. «участь, судьба»): Клото, Лахесис и Атропос. Две женщины, готовящие ванну младенца, Амброзия и Анатрофа, символизируют божественное и смертное происхождение Ахиллеса.

Кроме того, в западном конце того же крыла сохранился один из самых впечатляющих мозаичных полов, подаривших название зданию. На нем изображена сцена битвы Тесея с Минотавром в лабиринте, за которой наблюдают Ариадна и две другие фигуры, олицетворяющие Крит и Лабиринт, на что указывают начертанные рядом с ними имена.

Согласно раскопкам и исследованиям, здание было домом римского губернатора Кипра, о чем свидетельствует роскошность убранства, размеры и общая монументальность постройки. Эта точка зрения является наиболее распространенной. Тем не менее, недавно молодые ученые оспорили эту версию, предположив, что резиденция могла быть домом члена местной элиты, а не губернатора. Ведь столицу Кипра в конце IV в. н. э. уже перевели в Саламин. Также размах и богатство постройки могут быть оправданы тем, что в кругах знатных римлян того периода наблюдалась тенденция эффектного декора. Многие родовитые особы того времени жили как «маленькие короли», не смевшие между тем превосходить своих владык.