The rectangular palace surrounded formal gardens, the northern half of which have been reconstructed. There were extensive alterations in the 2nd and 3rd centuries, with many of the original black and white mosaics being overlaid with more sophisticated coloured work, including the perfectly preserved dolphin mosaic in the north wing. More alterations were in progress when the palace burnt down in around 270, after which it was abandoned.
One theory is that it was built for Sallustius Lucullus, a Roman governor of Britain of the late 1st century. Two inscriptions recording the presence of Lucullus have been found in nearby Chichester and the dating of the palace to the early AD 90s, would fit. If the palace was designed for Lucullus, then he may have only used it for a few years: the Roman historian Suetonius says Lucullus was executed by the delusional emperor Domitian in or shortly after AD 93.[4]