Called New Valencia by the Spanish, was one of the earliest towns in Florida parishes. Bayou Sara was the river port for the Felicianas and was one of the largest shipping points between Natchez and New Orleans before 1860.