Istorinės užuominos apie tvirtovę siekia IX a. ir primena Frydrichą Barbarosą, gvelfų ir ghibelinų kovas, Paolo ir Frančeskos tragediją ir ilgą Malatestų šeimos seignoriją (1248-1471 m.).
Būtent Malatesta, tiksliau, Sigismondo Pandolfo, rašytojas, karys ir architektas, atstatė Roką kaip tvirtovę. Darbai buvo baigti 1447 m. ir paliko kompleksą tokį, koks jis yra iki šių dienų. Tvirtovė tikisi, viena vertus, išnaudoti vietovės, kurioje ji stovi - vienos įdomiausių ir geriausiai išsilaikiusių vietovių Romanijos gilumoje, tradicijas, kita vertus, bendradarbiauti su kitais nacionaliniais ir tarptautiniais kultūros centrais, tokiais kaip Sigismondo Malatestos asociacija (The Sigismondo Malatesta Association).
