Ang Rocca Paolina ngayon ay isang tunay na "lungsod sa loob ng isang lungsod" sa loob ng Perugia. Ito ay itinayo sa pamamagitan ng kalooban ni Pope Paul III Farnese na may layuning gawing isang nakukutaang kuta ang Perugia pagkatapos na masakop ang lungsod upang isama ito sa Estado ng Simbahan laban sa kagustuhan ng mga naninirahan dito. Upang maitayo ang kanyang muog, si Pope Paul III ay nagpabagsak ng daan-daang mga bahay, simbahan at monasteryo, na nakakuha ng walang kamatayang poot ng mga Perugian na higit sa isang beses, sa paglipas ng mga siglo, ay sumalakay at nasira ang Rocca. Sa kalaunan ang kuta ay nawasak noong 1860, pagkatapos ng higit sa 300 taon ng (hindi masyadong) marangal na paglilingkod.Maliit na fragment lamang ng buong kuta ang nabubuhay ngayon na kadalasang ginagamit sa pagho-host ng mga kultural na kaganapan at pamilihan at kung saan kasama pa rin ang mga sinaunang bahay ng pamilya Baglioni. Ang huli ay mahigpit na mga kaaway ni Pope Paul III at marami sa mga kapitbahayan at mga gusaling sinira ng Papa ay kabilang sa pamilyang ito. Isang kuryusidad: ang Porta Marzia, isa sa mga pinakamatandang gate ng lungsod, ay itinayo noong panahon ng Etruscan ngunit orihinal na hindi ito matatagpuan kung nasaan ito ngayon. Nang utusan siyang isama ito sa loob ng mga dingding ng Rocca Paolina, ang arkitekto na si Antonio da Sangallo the Younger ay literal na nag-disassemble nito at muling pinagsama-sama ng apat na metro pa, upang maipasok ito nang perpekto sa layout ng mga bagong pader.