Fu costruito probabilmente dal re Ruggero II “il Normanno” a partire dal 1131 quale Domus Regia, cioè sede del Re e degli uffici dei suoi dignitari.
Successivamente ospitò la Reale Cancelleria, il Capitanato di Giustizia, il Senato, gli uffici dei Magistrati Civici e per un certo periodo i suoi sotterranei furono utilizzati come prigione.