The legend took place in Ávila, Spain during the time of the Romans. It featured Paula, a devout young girl from Cardeñosa, and a wealthy villainous boy from Ávila. The boy pursued Paula against her wishes until she prayed to the saints, causing her face to grow a beard and scare the boy away. From then on, Paula devoted herself to worship at the church of San Segundo.