Prema legendi, bila je kćerka Dioskorusa, bogatog trgovca purpurom i plemića u gradu Nikomediji u Maloj Aziji. Plijenila je pažnju ljepotom, inteligencijom i jednostavnošću. Otac ju je htio udati za bogatog prosca. Kako je bila lijepa, čuvao ju je kao dragulj i prije nego je otišao na dulje putovanje, zatvorio ju je u toranj s dva prozora. Kad se vratio, našao je na tornju probijen treći prozor, a na pragu njemu mrski znak križa. Barbara mu je hrabro priznala, da je ona dala učiniti oboje: tri prozora, da je podsjećaju na tajnu Presvetog Trojstva, a križ, da je podsjeća na otkupljenje. Tajno je prešla na kršćanstvo, pod utjecajem đakona Valentina.