Założony w drugiej połowie XII wieku przez normańskich książąt zamek wziął swoją nazwę od pobliskiego Porta Capuana. Według niektórych starożytnych źródeł (Capasso) musiała tu już istnieć twierdza z czasów księstwa bizantyjskiego, która została później odrestaurowana i powiększona przez normańskiego króla Wilhelma I, znanego jako Malo.W 1231 roku zamek został powiększony przez Fryderyka II Szwabskiego i pełnił rolę królewskiej rezydencji nawet po wybudowaniu Castel Nuovo. Pod koniec XV wieku Ferdynand I Aragoński rozbudował mury miejskie i włączył do nich Castel Capuano. Był on miejscem wystawnych uroczystości z okazji ślubów książąt i władców, a także miejscem spisków i słynnych zbrodni, jak np. zabójstwo Wielkiego Siniscalco Ser Gianni Caracciolo, faworyta królowej Giovanny II (1432).W 1540 r. wicekról Pietro di Toledo, chcąc połączyć wszystkie sądy, które do tej pory były rozproszone w różnych miejscach miasta, odwołał się do pracy architektów Ferdinando Manlio i Giovanniego Benincasy, którzy przeprowadzili radykalne przekształcenia, aby uczynić z niego Pałac Sprawiedliwości. Odtąd zamek nazywany był "Palazzo della Vicaria", ponieważ wikariusz królewski przewodniczył rządowi sądownictwa. Dalsze ulepszenia estetyczne i funkcjonalne miały miejsce w XVIII (1752 i 1770), XIX (1857-58) wieku i ostatnio.W 1540 roku wicekról Pietro di Toledo chciał zjednoczyć w Castel Capuano wszystkie sądy dotychczas rozproszone w różnych miejscach miasta i wezwał do pracy architektów Ferdinando Manlio i Giovanniego Benincasę, aby przeprowadzili radykalne przekształcenia w celu dostosowania go do nowej funkcji jako Pałacu Sprawiedliwości. W związku z tym zamek został odtąd nazwany "Palazzo della Vicaria", ponieważ Wikariusz Królestwa przewodniczył rządowi sądownictwa. Spotykała się tam Święta Rada Królewska; Izba Królewska Sommaria; Wielki Sąd Wikariatu; Sąd Mennicy i Sąd Baglivy. Później zbierał się tam również Najwyższy Magistrat Handlu, założony przez Karola III Burbona w 1739 roku. W Wielkiej Sali, dziś bardziej znanej jako "Sala Popiersi", oraz w przylegającym do niej Saloncino, znajdują się popiersia prawników, którzy rozsławili Forum Neapolitańskie, umieszczone tam od 1882 r. do XX w. Wizyta w Castel Capuano ilustruje wiele innych momentów w historii neapolitańskiego wymiaru sprawiedliwości, jego instytucji i bohaterów.Datowanie licznych fresków w Castel Capuano rozpoczyna się w XVI wieku, czyli po przekształceniu zamku w Pałac Sprawiedliwości, dlatego przedstawiane tematy również odnoszą się do nowego przeznaczenia zamku.Najstarsze freski to te, które zdobią cały sufit i ściany Cappella della Sommaria autorstwa Pedro Rubialesa, ze Scenami z Nowego Testamentu, namalowane około 1547 roku. Chronologicznie następują po nich freski, datowane na około pierwszą połowę XVII wieku, pokrywające całe sklepienia pawilonu w sali poprzedzającej Bibliotekę, przypisywane pracowni Belisario Corenzio. Również z XVII wieku, ale później niż pierwsze, pochodzą fragmenty malowideł ściennych przypisywanych Giovanniemu Balducci znanemu jako Cosci, z pięknymi scenami krajobrazowymi i motywami ornamentalnymi, które znajdują się w obecnej Sala del Consiglio Giudiziario. W czasach burbońskich budynek przeszedł kilka remontów. Na polecenie Karola III Burbońskiego, w 1752 r. Carlo Amalfi i Giovan Battista Natali wykonali freski w Sali Świętej Rady Królewskiej, przedstawiające cykl Alegorii na temat cnót królewskich; natomiast sąsiednia Sala (dziś znana jako Sala Popiersi) została ozdobiona w 1770 r. Alegoriami Dwunastu Prowincji Królestwa autorstwa Antonia Cacciapuoti, któremu w wykonaniu części ornamentalnych pomagali Francesco De Ritiis i Vincenzo Bruno, znany jako l'Abbate. Kiedy w 1856 roku architekt Giovanni Riegler rozpoczął renowację budynku, sklepienie salonu zostało ozdobione przez Biagio Molinaro Alegorią Królestwa Sprawiedliwości oraz przez Ignazio Perricci w zakresie dekoracji, którzy podpisali i datowali swoje prace na sklepieniu salonu (1858).
Top of the World