Founded as Rose Hill in 1845, the town was chartered as Okolona in 1850 and named for a Chickasaw Indian brave. It was the scene of three Civil War battles, and the First Mississippi Cavalry, C.S.A., was organized and equipped here.