Родилась она на два месяца раньше назначенного срока, очень слабенькой, с приклеенными к голове ушами, со склеенными на ногах и руках пальцами. Никто не знал, выживет ли девочка, потому положили дитя поближе к печке, завернув в воловий желудок и укутав нестиранной шерстью, в надежде, что она дотянет до девятого месяца. В одну из мартовских ночей девочка громко заплакала, и вещие "бабки" сказали матери, что, в сущности, ребенок родился именно в этот момент. И поскольку в Струмецком крае бытовало поверье, что нельзя давать имени новорожденному, пока не станет известно, будет ли он жить, на следующее утро бабушка ребенка, возвестившего о себе плачем, вышла на улицу и попросила первую попавшуюся на глаза прохожую назвать женское имя. Та сказала: "Андромаха". В то время в Струмице многие женщины носили греческие имена, но бабушке это имя не понравилось, и она остановила вторую прохожую. Та изрекла: "Вангелия", что означает "носительница благих вестей". Имя также греческое, но в этом краю столь распространенное, что бабушка восприняла его как свое "кровное" и одобрила его.
Отец Ванги - Панде Сурчев был еще очень молод, когда записался добровольцем и отправился сражаться против османского ига. Он был схвачен, предстал перед турецким судом, и тот вынес ему приговор о пожизненном заключении в тюрьме "Йеди-куле». Там он подвергался страшным мучениям и совсем было утратил надежду на спасение, как вдруг в 1908 году его неожиданно выпустили на свободу. "Младотурки", пришедшие к власти и провозгласившие Турцию конституционной монархией, решением правительства выпустили заключенных из тюрем. Вернувшись на родину, Панде Сурчев понял, что отряды добровольцев - четы еще существуют, и снова включился в борьбу. Вскоре, однако, четы были расформированы, и все возвратились в родные места.
Панде вернулся в Ново-Село, но дома никого не застал. Родители его умерли, а брат где-то затерялся. Целыми днями он бесцельно слонялся, не зная, чем заняться. И вдруг случайно узнал, что община в городе Струмица дает переселенцам брошенные турецкие дома и землю, и решил перебраться в те края.
Дали ему старый дом на окраине города. Почти все дома были обветшалыми, глинобитными, и район больше походил на заброшенное село, чем на городскую окраину. Улочки были узкие, грязные, и вечером на них не было видно ни зги. Обнесенные плетнями дворики были маленькие, внутри расхаживала скотина, которую на ночь запирали на нижних этажах домов или все хозяева ночевали вместе с ней. Все переселенцы были жителями окрестных сел - земледельцы, мелкие ремесленники, торговцы, - и перебрались в город, гонимые нуждой. Колоритный облик окраины, прозванной в народе "Светико", так как домишки в ней располагались вокруг церкви св. Пятнадцати Великомучеников, дополнялся несколькими шумными семействами цыган и семьей ходжи, не пожелавшего переселиться в Турцию. Все называли его Гюл-баба, потому что у него был сад с самыми красивыми розами во всей округе.
Новый поселенец зажил со своими соседями в мире и согласии. Получив немного земли, он стал ее обрабатывать. Сначала жил один, а потом ему приглянулась хрупкая, как девчушка, сноровистая и веселая Параскева, и он взял ее в жены.
Вангелии было всего три года, когда во время родов второго ребенка скончалась ее мать. А вскоре началась первая мировая война. Отец Ванги сразу же был мобилизован и уехал на фронт. Ванга осталась на руках у соседки Асаницы - очень доброй и сострадательной турчанки. Три года от отца не было никаких вестей, и соседи было решили, что Ванга осталась круглой сиротой, как в один прекрасный день Панде, живой и невредимый, но исхудавший до неузнаваемости, вернулся домой.
И снова они зажили с Вангой в старом домишке, но отец трудно справлялся с дочерью. К тому времени ей исполнилось семь лет, она была худенькой, синеглазой и русоволосой, а нрав у нее был буйный и своенравный. Было видно, что дочь росла без материнской ласки и наставлений.
В это время в Струмице установилась новая власть и новые местные заправилы ввели строгие порядки и разного рода ограничения. Многие жители Струмицы не понимали, чем это вызвано, и жили в непрестанном страхе. Тревога поселилась и в душе Панде, беспокоившегося о будущем дочери.
А она росла жизнерадостной, веселой, общительной, и соседские дети с большим удовольствием приходили играть в их двор. Любимая ее игра состояла в том, что ребятишки ложились на траву - они были "пациентами", и "доктор" Ванга, лечила их. Нарвав трав, она делала им компрессы, а потом заставляла "исцеленных" чисто подмести двор - она терпеть не могла грязи и садилась на рогожку. Дети гурьбой окружали ее, а Ванга принималась рассказывать всевозможные придуманные ею истории. Детишки жадно ловили каждое ее слово.
Спустя годы, будучи в хорошем настроении, отец рассказывал своим детям веселые истории из тогдашнего "хозяйствования" Ванги, и все смеялись от души.