성녀 바울라는 감옥에 갇힌 성 루킬리아누스(Lucillianus, 6월 3일)와 그와 함께 순교한 네 명의 소년 순교자들을 도와주었다. 그 이유로 체포된 그녀는 고문을 당하고 마침내 콘스탄티노플(Constantinople)로 보내져 참수되었다. 그녀와 다른 다섯 명의 순교자와의 연관은 후에 그녀는 성 루킬리아누스의 아내이며 다른 네 소년들의 어머니라는 이야기가 나온 이유가 되기도 하였다.