Der Palazzo Fruscione befindet sich im ältesten Teil des historischen Zentrums von Salerno, in der Nähe der alten Kanalstraße des römischen Salerno. Der im 13. Jahrhundert begonnene Bau basiert teilweise auf den Ruinen eines kaiserlichen Badekomplexes und befindet sich in der Nähe des alten achischen Hofes. Ihr Besitzer war wahrscheinlich der Arzt Giovanni da Procida aus Salerno. Seine Lage führte in der Vergangenheit zu Spekulationen, dass es sich um die Residenz des Herzogs Arechi II. handelte. Diese These war unbegründet, denn das Chronicon Salernitanum verortet die Pfalzkapelle San Pietro a Corte nördlich des Palastes von Arechi: Der Palazzo Fruscione hingegen liegt nördlich der genannten Kirche. Einige Gelehrte halten ihn für den Palast von Arechi, andere für einen einfachen, schönen Bau aus dem Mittelalter und wieder andere für eine schwäbische Rekonstruktion des Palastes von Arechi II. Aus einer notariellen Urkunde aus dem Jahr 1738, in der das Gebäude beschrieben wird, geht hervor, dass der Palazzo Fruscione kein Wohnhaus war, sondern eine "Casa di alloggio"; daher die zahlreichen Ställe im Erdgeschoss. Bei den Restaurierungsarbeiten in den 1910er Jahren wurden Mauerreste gefunden, die auf einen kaiserlichen Badekomplex, Mosaike und Fresken aus dem 2. Jahrhundert hinweisen. Der Raum mit dem Mosaik, dessen Wände mit Stuckreliefs und Malereien bedeckt sind, gehörte zu den römischen Thermen, die zwischen dem ersten und zweiten Jahrhundert n. Chr. erbaut wurden und im Palastpark südlich des Palazzo Fruscione zu finden sind. Die Spuren dreier späterer Restaurierungen des Mosaiks deuten darauf hin, dass die Bäder bis zur Mitte des 5. Jahrhunderts genutzt wurden. Bei der Ausgrabung wurden zwei Gräber gefunden, die die menschlichen Überreste von zwei erwachsenen Männern im Alter von 30 bis 40 Jahren enthielten.