The aim of the paper is to present a reconstruction of a monumental gate leading to the Villa of Theseus, a Roman palace in Nea Paphos on Cyprus. During the excavations carried out near the main entrance to the residence, a set of several fragments of architectural decoration was discovered, including pieces of columns and cornices. The analysis of the architectural decoration, relics of the entrance to the palace in situ and analogies from the Roman residences made it possible to propose a reconstruction of the monumental gate leading to the compound entrance complex of the palace. It was probably designed in the form of a wide door preceded by a two-column porch crowned with a triangular pediment with a tympanum: a form that Vitruvius called a prothyron.