Geburtsjahr: 1438
Beruf: Madame von La Rosa Colta
In den Geschichtsbüchern gibt es nur wenig Informationen über Paola, aber die florentinischen Archive enthüllen, dass sie im Alter von 8 Jahren zur Waise wurde, als ihre Eltern auf See verunglückten. Nun hatte sie die Wahl zwischen einem Leben als Nonne oder als Prostituierte und entschied sich für das Leben auf der Straße.
Mit 16 verschwindet sie aus den Akten, nur um mit 20 wieder aufzutauchen, als sie wegen Mordes an einer Stadtwache verhaftet wurde. Interessanterweise vertrat Giovanni Auditore sie vor Gericht und gewann den Fall durch ein Plädoyer auf Notwehr.
Als sie entlassen wurde, gründete Paola ihr eigenes Bordell, um so manch andere unglückliche Frau von der Straße zu beschützen.