Ajaloolised viited kindluse kohta ulatuvad 9. sajandisse ja meenutavad Fredrick Barbarossa, Gelfide ja Ghibelliinide vahelist võitlust, Paolo ja Francesca tragöödiat ning Malatestade perekonna pikka valitsemisaega (1248-1471).
See oli Malatesta, täpsemalt Sigismondo Pandolfo, kirjamees, sõjamees ja arhitekt, kes ehitas Rocca ümber kindluseks. Töö lõpetati 1447. aastal ja jättis kompleksi sellisena, nagu see tänapäevani välja näeb. Linnus loodab ühelt poolt kasutada selle piirkonna traditsioone, kus see asub, mis on üks huvitavamaid ja paremini säilinud objekte Romagna sisemaal, ning teiselt poolt teha koostööd teiste riiklike ja rahvusvaheliste kultuurikeskustega, nagu näiteks Sigismondo Malatesta Assotsiatsioon.