В 1909 году на месте будущего города была основана немецкая колония Кизил. Колонисты произвели распашку целины и ввели земли в сельхозоборот, были возведены дома и хозпостройки.
В 1930 году селение вошло в состав пласы Волинтирь жудеца Четатя Албэ. На тот момент в Кизиле проживали 227 человек, из которых 191 были немцами. К 1940 году в Кизиле насчитывалось 54 дома, выстроенных вдоль одной улицы.
С началом Второй мировой войны немецкие колонисты были принуждены эмигрировать, в итоге село опустело. После войны здесь был основан колхоз «Победа», который специализировался на выращивании лекарственных трав.
23 декабря 1964 года в Молдавской ССР был образован Суворовский район; село Бируинца преобразовано в пгт Суворово, ставший его районным центром.
24 мая 1990 года по желанию жителей город сменил название на Штефан Водэ[4]. В 1995 году здесь был установлен памятник господарю Молдовы Штефану Великому[5].
Основу городской экономики составляют сельское хозяйство и сфера услуг. В Штефан Водэ осуществляют деятельность 950 экономических агентов, из которых 230 работают на базе предпринимательского патента, 237 — индивидуальные предприятия, 287 — крестьянские хозяйства.