In prehistoric times, the region around Crvenka was covered by water because between the Danube River and Telečka Plateau there was a large lake, which was described by Roman historians as Sweet Lake. At that time it was possible to travel by boat to the Fruška Gora mountains. In the city remains of prehistoric animals have been found, such as the mammoth. The region was most likely inhabited during the early Neolithic, when the region belonged to the Starčevo culture. Later the Celts settled in the area around Crvenka.