В 1984 году Молдавская ССР получила право заявить во второй лиге чемпионата СССР три команды.[источник не указан 1368 дней] На то время существовали две команды: «Автомобилист» Тирасполь и «Пищевик» Бендеры. В качестве третьей команды сформировали новый коллектив в Бельцах, получивший название «Заря». Клуб выступал во второй лиге чемпионата СССР до распада Советского Союза.
Первым тренером команды стал Иван Данильянц, который впоследствии руководил и национальной сборной Молдовы. В той команде играли такие известные футболисты, как Николай Чеботарь, Александр Мацюра, Игорь Тюников.
После первой части сезона 2012/13 клуб принял решение о снятии команды с чемпионата. 1 марта 2013 года владелец клуба Сергей Киселев заявил, что снятие команд «Олимпия» и «Олимпия-2» — это протест против Чебану и его системы. Но уже 7 марта Киселев извинился перед президентом ФФМ Павлом Чебану, и клуб «Олимпия» вернулся в чемпионат Молдавии, играя в основном 17-летними игроками, воспитанниками бельцкой школы футбола[2].
Перед началом сезона 2014/15 клуб стал носить название «Заря»[3]. По итогам сезона команда заняла 9-е место[4].
В финале Кубка Молдавии 2015/16 команда со счетом 1:0 обыграла оргеевский клуб «Милсами» и впервые стала обладателем этого трофея[5]. В июне этого же года клуб возглавил молдавский специалист Влад Гоян[6].
До 2015 года команда «Заря» находилась в ведении бельцкой специализированной спортивной школы футбола. С 15 июля 2015 года команду финансировала организация «Scoala de fotbal Balti» Ренато Усатого. После прекращения финансирования и исчезновения председателя этой ассоциации Вячеслава Ликёрова клуб остался без средств. 25 июня 2019 года муниципальный совет Бельц одобрил расторжение договоров о сотрудничестве и о уступке прав на «Зарю» между спортшколой футбола и «Scoala de fotbal Balti». Долги «Зари» оценивались в сумму более 1 миллиона леев[8].