Het kasteel werd van 1239 tot 1250 gebouwd in opdracht van keizer Frederik II en werd destijds als onneembaar beschouwd. In 1295, tijdens de Siciliaanse Vespers kwam het parlement dat koning Jacobus II afzette en Frederik II tot koning benoemde in het Castello Ursino bijeen.