Nascido na nobreza, o mais velho de sete crianças nascidas em Giampaolo Gambara e Taddea Caterina Martinengo. Em sua juventude, Paula mostrou afinidade a uma vida tranquila e devota, sentiu um apelo às ordens religiosas, e passou seu tempo livre gasto em oração e leitura espiritual. No entanto, no outono de 1485, ela foi dada em um casamento arranjado com o Lodovico Antonio Costa, Conde de Benasco, Piemonte na Itália moderna. Mãe de Giovanni Francesco em 1488; ela celebrou distribuindo grandes quantidades de comida para os pobres. Lodovico era um filader que apreciava a vida mundana, a vida do partido, a caça, a festa, a festa, e era abusivo e desprezível com Paula por sua vida piedosa e sua devoção aos pobres; sua amante mudou-se para o castelo para viver com eles em 1494, e logo depois que Paula começou a sofrer enxaquecas severas. Ela discutiu o assunto com seu confessor e diretor espiritual, o Beato Angelo de Chiavasso, e decidiu fazer da conversão de Lodovico o foco de sua vida espiritual, juntando-se aos terciários franciscanos em 1491, sofrendo o abuso de seu marido e seus servos, e colocando as necessidades dos pobres e dos doentes acima de si mesmos. Milagres são relatados onde o pão dado aos pobres se multiplicaria, e barris de bebida que seu marido esvaziaria de repente refil. Suas orações foram finalmente respondidas em 1504 quando Lodovico teve uma conversão, recebeu uma cura milagrosa na sepultura do Beato Angelo Carletti, e se tornou um homem penitente; Paula começou a usar seu hábito franciscano em público em vez de sob seus vestidos como ela tinha feito até então. Viúva no final de 1504, Paula dedicou seus anos restantes a Deus e à caridade, que incluía o financiamento da reconstrução de alguns conventos e mosteiros de área.