Het krachtige fort werd in opdracht van Paul III Farnese aan het einde van de ‘Salt War’ (1540).Gebaseerd op het ontwerp van Antonio da Sangallo Il Giovane (1540-1543), omvatte het de huizen, torens en straten van een heel district, herkenbaar in het complex, en de daaruit voortvloeiende razing tot de grond van de familiehuizen van de familie Baglioni,van de gemeente Santa Giuliana, van de kerk van Santa Maria Dei Servi en van vele andere middeleeuwse gebouwen.De Rocca Paolina was vijf niveaus hoog, uitgerust met een fort op Colle Landone en verbonden via een lange gang met de Rocca Minore, de zogenaamde "Tenaglia" (tong).

Het fort, het symbool van het pontificale domein, werd gedeeltelijk vernietigd in 1848, in 1860 herbouwd door Pius IX en uiteindelijk in hetzelfde jaar tot de grond verwoest.Het enige dat overblijft zijn de kelders, deels nog steeds in afwachting van opgraving, van buitengewone charme en uniciteit, door de roltrappen doorgestoken, gebruikt voor tentoonstellingen en als plaats voor het Museum Services Center en het documentatiecentrum voor de "Rocca Paolina and the City".