Der er ingen historisk bevis for, hvornår St. Barbara blev født. Men ifølge traditionelle overbevisninger menes hun at være født omkring det 3. århundrede e.Kr. i Nicomedia, Bithynien (det nuværende İzmit, Tyrkiet).