Paula Gambara Costa urodziła się 3 marca 1473 r. w Brescii na północy Włoch, w pobożnej rodzinie szlacheckiej. Jej rodzicami byli Giampaolo Gambara i Katarzyna Bevilacqua. Z okazji narodzin Pauli rodzina złożyła datek na cele charytatywne. Dziewczynka otrzymała staranne wykształcenie. Nad jej rozwojem duchowym czuwali franciszkanie.
Od młodości była podziwiana za piękno i głębię cnót chrześcijańskich. Tęskniła za życiem zakonnym, mimo to, wbrew jej woli, bardzo młodo (miała zaledwie 12 lat) wydano ją za hrabiego Ludwika Costa. W 1485 r. obydwoje zamieszkali w Piemoncie. Początkowo młodej mężatce spodobało się życie światowe. Pod wpływem franciszkanina Anioła Carletti powróciła jednak do wcześniejszych aspiracji i wstąpiła do III Zakonu Franciszkańskiego, przywdziewając tercjarski habit.
Ludwik nie akceptował zmiany swojej żony, stał się arogancki i chciwy. Więził Paulę, zdarzało się nawet, że ją bił. Utrudniał jej praktyki religijne i prowadzenie działalności charytatywnej. Widząc brak zainteresowania, a nawet niechęć do siebie ze strony męża, Paula poświęciła się wychowaniu urodzonego w 1488 r. syna - Jana Franciszka. Rozpoczęła również życie pokutne, wiele czasu poświęcając modlitwie.
W latach 1493-1503 zapanował głód. Paula chętnie wykazywała się hojnością wobec wielu biednych, chorych i bezdomnych, którzy przychodzili po pomoc. Ludwik Costa w 1504 r. zmienił swoje życie, czego przyczyną była nagła i ciężka choroba jego wieloletniej kochanki. Paula przebaczyła mężowi niewierność i lata poniżania. Zaopiekowała się nawet śmiertelnie chorą dawną kochanką męża i pomogła jej przygotować się do pojednania z Bogiem. Pod wpływem tych wydarzeń Ludwik zaczął zupełnie inaczej traktować swoją żonę. Mogła jawnie nosić habit franciszkański. Gdy mąż poważnie zachorował, kochająca żona opiekowała się nim i pielęgnowała go. Poleciła go też wstawiennictwu Anioła Carletti, który zmarł w Cuneo. Ludwik został uzdrowiony i udał się na pielgrzymkę do grobu błogosławionego franciszkanina, a historia tego uleczenia została uwzględniona w postępowaniu beatyfikacyjnym Anioła Carlettiego z Chivasso.
Gdy Paula owdowiała, poświęciła się całkowicie opiece nad ubogimi. Na ten też cel przeznaczyła cały swój majątek.
Zmarła w opinii świętości 24 stycznia 1515 r., mając 42 lata. Papież Grzegorz XVI 14 sierpnia 1845 r. potwierdził jej kult jako błogosławionej.