Своим появлением на карте Аргентины небольшой город Ванда обязан амбициозному проекту колонизации земель провинции Мисьонес. Основание поселения состоялось в 1936 году, когда Синдикат польской колонизации выкупил эти территории для переселенцев из Европы. Первыми жителями стали польские семьи, которые искали новые возможности за океаном, привлеченные обещаниями плодородных земель и свободы.
Название города овеяно легендами и историческим романтизмом: он был назван в честь знаменитой польской принцессы Ванды, дочери князя Крака. Основатели города верили, что столь величественное имя принесет удачу новому дому в глубине южноамериканской сельвы. Удачное географическое положение вблизи реки Парана и близость к границам сделали город стратегически важным пунктом для освоения диких северных территорий страны.
На ранних этапах экономика поселения базировалась на изнурительном труде по расчистке лесов и выращивании йерба мате, цитрусовых и табака. Однако истинное лицо города изменилось десятилетия спустя, когда случайное открытие богатейших залежей кварца, аметиста и агата превратило тихую сельскохозяйственную колонию в мировую «столицу» полудрагоценных камней, открыв новую главу в его истории.