An integral part of the Archaeological Park in Paphos, Villa Theseus is the remains of a Roman palace dating back to the second century AD. It is distinguished by its exquisite and well-preserved geometric decorations and mosaics, which depict King Theseus fighting the mythical Minotaur (with bull head and human body), and those representing Other ancient Greek myths.