Теленешты считаются одним из старых поселений Молдовы; археологические находки в окрестностях связывают территорию с древними даками и готскими поселениями, хотя популярные версии требуют осторожности. С 1673 года часть земель выкупал боярин Иордаке Кантакузино. В 1796 году господарь Александр Калимаки провозгласил Теленешты торгом, где ежегодно проходили шесть ярмарок. Торговая роль укреплялась благодаря дорогам, ремеслам и земледельческому окружению. В XVIII веке появилась деревянная церковь Успения, а в 1815 году жители добились строительства каменного здания; современный храм Успения относится к 1903 году. Церковь Святого Ильи сохранила более раннюю дату 1801 года. В XIX и начале XX века здесь работали школы, библиотека, телефонная связь и местные службы. Война и советская административная перестройка изменили население и хозяйство, но город остался районным центром. После независимости Молдовы Теленешты развивают культуру и малый бизнес, сохраняя музей в бывшем боярском здании. Памятник Эминеску и воинский мемориал добавляют литературный и исторический слои. Сегодня город соединяет ярмарочную память, охраняемые храмы и районные природные объекты, которые разумно посещать разными маршрутами.