Linnus asutati 12. sajandi teisel poolel normannide poolt ja sai oma nime lähedal asuva Porta Capuana järgi. Mõnede vanade allikate (Capasso) kohaselt pidi seal juba Bütsantsi hertsogiriigi ajast pärit linnus olema olemas, mida hiljem taastas ja laiendas normannide kuningas William I, tuntud kui Malo.1231. aastal laiendas linnust Friedrich II Švaabimaa ja see mängis kuningliku residentsi rolli ka pärast Castel Nuovo ehitamist. 15. sajandi lõpus laiendas Aragoni Ferdinand I linnamüüre ja hõlmas Castel Capuano. Selles peeti vürstide ja valitsejate pulmapidusid ning seal toimusid ka vandenõud ja kuulsad kuriteod, näiteks kuninganna Giovanna II lemmiku Grand Siniscalco Ser Gianni Caracciolo mõrvamine (1432).1540. aastal soovis varakuningas Pietro di Toledo taas ühendada kõik seni linna eri paikades laiali olnud kohtud ning ta võttis appi arhitektid Ferdinando Manlio ja Giovanni Benincasa, kes tegid radikaalseid ümberehitusi, et muuta see õiguspaleeks. Sellisena nimetati lossi edaspidi "Palazzo della Vicaria", sest kuningriigi vikaar juhtis kohtute valitsemist. Täiendavad esteetilised ja funktsionaalsed parandused toimusid 18. sajandil (1752 ja 1770), 19. sajandil (1857-58) ja hiljuti.1540. aastal soovis varakuningas Pietro di Toledo ühendada Castel Capuanos kõik seni linna eri paikades laiali olevad kohtud ning kutsus arhitektid Ferdinando Manlio ja Giovanni Benincasa üles tegema radikaalseid ümberehitusi, et kohandada see oma uuele funktsioonile justiitspaleena. Seetõttu nimetati lossi edaspidi "Palazzo della Vicaria", kuna kuningriigi vikaar juhtis kohtute valitsemist. Seal kogunesid Püha Kuninglik Nõukogu, Sommaria kuninglik kamber, Vicaria suur kohus, Rahakoda ja Bagliva kohus. Hiljem kogunes seal ka ülemnõukogu, mille asutas 1739. aastal Karl III Bourbon. Suures saalis, mida tänapäeval tuntakse paremini kui "büstide saali", ja sellega külgnevas Saloncino's asuvad Napoli foorumi kuulsaks teinud juristide büstid, mis on paigutatud sinna alates 1882. aastast kuni 20. sajandini.Castel Capuano arvukate freskode dateering algab 16. sajandist, st pärast lossi muutmist õigusemõistmise paleeks, seega on ka kujutatud teemad seotud lossi uue kasutusega. vanimad freskod on need, mis kaunistavad kogu Cappella della Sommaria lae ja seinad, mille autor on Pedro Rubiales, stseenid Uuest Testamendist, mis on maalitud umbes 1547. aastal. Kronoloogiliselt järgnevad neile umbes 17. sajandi esimesse poolde dateeritavad freskod, mis katavad kogu raamatukogule eelneva ruumi paviljoni võlvid, mis on omistatud Belisario Corenzio töökojale. Samuti pärinevad 17. sajandist, kuid on hilisemad kui esimesed, Giovanni Balduccile omistatud, Cosci nime all tuntud seinamaalingute fragmendid kaunite maastikustseenide ja ornamendimotiividega, mida võib leida praeguses Sala del Consiglio Giudiziario's. Need maalid pärinevad samuti 17. sajandist, kuid on hilisemad kui esimesed. Bourbonide ajal tehti hoones mitmeid ümberehitusi. Karl III Bourboni käsul värvisid Carlo Amalfi ja Giovan Battista Natali 1752. aastal Püha kuningliku nõukogu saali freskod kuninglike vooruste allegooriate tsükliga; samas kui kõrvalasuvas saalis (mida tänapäeval tuntakse büstide saalina) kaunistati 1770. aastal Antonio Cacciapuoti koostatud kuningriigi kaheteistkümne provintsi allegooriad, mille juures aitasid ornamentaalsete osade juures Francesco De Ritiis ja Vincenzo Bruno, keda tuntakse nime all l'Abbate. Kui arhitekt Giovanni Riegler alustas 1856. aastal hoone renoveerimistöid, kaunistasid salongi võlviku ka Biagio Molinaro, kes kaunistas seda "Õigluse kuningriigi allegooriaga", ja Ignazio Perricci, kes kirjutas ja dateeris oma töö salongi võlvile (1858).
