Le village de Saharna fut pour la première fois mentionné dans un document datant de l’an 1495, mais ces parages furent peuplés avant notre ère. Les fouilles archéologiques firent révéler aux environs de Saharna deux nécropoles datant des VIII^e-VII^e siècles avant Jesus-Christ. Sur une colline, près de l’ancien lit du Nistru, furent découverts les vestiges de deux citadelles avec un aqueduc formé de tuyaux en argile.