At the end of the 17th century, the Bačka region was captured by the Habsburg Monarchy, and in the second half of the 18th century Crvenka was mentioned as a small settlement. It was colonized by Serbs, Hungarians, and Germans. Until the middle of the 19th century, the town was part of Bács-Bodrog County within the Habsburg Kingdom of Hungary. In 1848–1849 it was part of the autonomous Serbian Vojvodina, and from 1849 to 1860 it was part of the Voivodeship of Serbia and Banat of Temeschwar, a separate Habsburg crownland. After the abolition of the voivodeship in 1860, the town was again included in Bács-Bodrog County. According to 1910 census, most of the inhabitants of the town spoke German.