Ifølge hagiografiene, ble Barbara født enten i greske Heliopolis i dagens Libanon eller i greske Nikomedeia i Anatolia (dagens Tyrkia), datteren til en rik ikke-kristen ved navn Dioskoros som nøye voktet henne og holdt henne innelåst i et tårn for å bevare henne fra verden utenfor. Etter at hun i all hemmelighet ble kristen, avviste hun farens tilbud om ekteskap til en mann.