[[Afbeelding:Regola - stemma di Vannozza Cattanei a vicolo del Gallo 2128.jpg|thumb|left|150px|Locanda della Vacca]]
Vannozza was de dochter van GiacommoGiacomo en Mencia Pinctoris. Op jonge leeftijd verhuisde zij met haar familie naar Rome, waar Vannozza verschillende herbergen runde waaronder de ''Albergo dell’Angelo Leone'' in Borgo en de ''Locanda della Vacca'' aan het Campo de’ Fiori. Een plaquette herinnert aan deze periode, een wapen waarop onder meer het wapensymbool van paus Alexander VI, de stier, te zien is. De ''Locanda della Vacca'' was een ontmoetingsplaats van hooggeplaatste personen, die daar ook gebruik maakten van de diensten van [[prostituee]]s die in dienst waren van Vannozza. Het is waarschijnlijk hier, dat zij kennismaakte met Alexander VI, toen nog [[kardinaal (geestelijke)|kardinaal]] de Borja. Overigens zou Vannozza in die periode ook een relatie hebben gehad met Giuliano della Rovere, de latere [[paus Julius II]].