Geboren: 1438
Beroep: Madam van La Rosa Colta
De geschiedenisboeken bevatten niet veel informatie over Paola. Volgens de Florentijnse archieven stierven haar ouders op zee toen ze acht was. Ze kon kiezen tussen leven als non en een leven als prostituee, en vanaf dat moment leefde ze op straat.
Vanaf haar zestiende is niets over haar bekend, maar op haar twintigste vermoordde ze een stadswacht. Giovanni Auditore verdedigde haar in de rechtszaal en wist haar vrij te krijgen op basis van zelfverdediging.
Eenmaal op vrije voeten begon ze haar eigen bordeel om de vele andere onfortuinlijke vrouwen in de stad te beschermen.