Historické zmínky o pevnosti sahají až do 9. století a připomínají Fridricha Barbarossu, boje mezi Guelfy a Ghibelliny, tragédii Paola a Francesky a dlouhou vládu rodu Malatestů (1248-1471).
Byl to právě Malatesta, přesněji Sigismondo Pandolfo, literát, válečník a architekt, kdo přestavěl Roccu na pevnost. Práce byly dokončeny v roce 1447 a zanechaly komplex v podobě, v jaké se zachoval dodnes. Pevnost doufá, že na jedné straně využije tradice oblasti, kde stojí, jedné z nejzajímavějších a nejzachovalejších lokalit ve vnitrozemí Romagny, a na druhé straně bude spolupracovat s dalšími národními a mezinárodními kulturními centry, jako je například Sdružení Sigismondo Malatesta.