Леова зафиксирована 13 марта 1489 года под названием Тыргу-Сэрате, когда молдавские правители оформляли земли у Саратской долины. В 1495 году в документах появляется связь названия с боярскими слугами Леовой и Петру. В 1806 году Леова уже выступала как торговый городок с ярмарками и правом собирать взносы с приезжих купцов. После 1812 года положение у Прута придало ей функции таможенного и пограничного пункта, хотя административный центр позднее перенесли в Кагул. В XIX веке город развивался как рынок сельскохозяйственного края: здесь работали мельницы, школы, почта, торговые ряды и религиозные общины. Переписи начала XX века показывают многоэтничное население, включавшее румын, евреев, русских, греков и немцев. В 1930 году Леова получила статус города. После Второй мировой войны появились промышленные предприятия, больница, типография, культурный дом и новые жилые кварталы. Во второй половине XX века город оставался районным центром, а после независимости Молдовы развивал муниципальные и культурные учреждения. Музей истории и этнографии, основанный в 1973 году, сохраняет археологические, бытовые и музыкальные материалы. Современный туристический образ соединяет память о ярмарке, Прут и исторический вал, который проходит по югу Молдовы. Музей и вал Траяна связывают личную историю Леовы с более широкими торговыми, пограничными и культурными процессами региона.