In the 16th-17th century, a tower with Ottoman military garrison existed at this location, hence the name of the town.

Until the middle of the 19th century, the settlement was part of the Batsch-Bodrog County within the Habsburg Kingdom of Hungary.

After 1867, colonization of Hungarians was intensified, and until the beginning of the 20th century they replaced Serbs as largest ethnic group in Kula.

During World War II, From 1941 to 1944, Kula was under Axis occupation and was attached to the Horthy's Hungary.

In 1944, the Soviet Red Army and Yugoslav partisans expelled Axis troops from the region and Kula was included into autonomous province of Vojvodina within new socialist Yugoslavia.

Kula is a home to prominent Serbian confectionary products manufacturer Jaffa Crvenka.

The following table gives a preview of total number of registered people employed in legal entities per their core activity (as of 2018):[6] There is an initiative among the inhabitants of Crvenka and Ruski Krstur that these two settlements become their own municipalities, completely separate from Kula.