During the 1840’s, tensions between the settlers and Seminoles continued to create concern that conflicts would become serious. Federal authorities, trying to reduce or eliminate the problems, decided to establish a trading post in Florida’s interior. A location was chosen that was both easy for the Seminoles to reach and would reduce their contact with settlers. The store was constructed in the spring of 1849, but in July of that same year, was attacked and destroyed by five renegade Indians. Reports of the two store clerks being killed and the store being burned made the U.S. Army develop plans to control the Seminoles with a chain of fortifications across Florida.

This line of outposts across the northern boundary of the Seminole reservation was intended to protect the settlers to the north and provide bases for the Army to pursue and harass Seminoles until they would surrender. Work began on Fort Chokonikla on October 26, 1849. Located on high ground near the former trading post, it was first in the chain. The Seminoles did not want war and the fort never came under attack. Casualties, however, were high and the Army was nearly defeated by disease-carrying mosquitoes.