Il Palazzo Terracena (o Castel Terracena) fu costruito dal duca normanno Roberto il Guiscardo in un periodo che va dal 1076 al 1080. Si trovava a ridosso delle mura orientali di Salerno, sulla sommità di un’altura, ad est del Duomo.

La zona dove si può ancora oggi riconoscere il complesso di Castel Terracena (anche se ci sono dubbi sul reale sito del complesso), per quanto gravemente manomesso e deturpato dalle successive stratificazioni, è quella che, dall’attuale Museo Archeologico, giunge alle absidi del Duomo, in via Genovesi, per poi continuare su via dei Canapari e via Mario Iannelli. In questo complesso sono chiaramente riconoscibili alcune torri decorate in tarsie di tufo giallo e grigio. Lo scopo della costruzione fu quello di rafforzare le difese della città e di fornire ai nuovi sovrani normanni un palazzo del potere diverso da quello longobardo. La sua esistenza fu breve, avendo avuto termine, in circostanze misteriose, fra il 1251 (data della sua ultima citazione) e il 1261, anno della morte di papa Alessandro IV che donò ai monaci benedettini il suolo sul quale era stato edificato.