Bajina Basta has been inhabited continuously for the last 7,000 years. The oldest known settlement so far dates back to the period of The Starcevo culture of the early Neolithic. The settlement is known in science as Kremenilo and is located in today’s Visesava 2.5 km from the very centre of Bajina Basta. The inhabitants dealt mainly with farming, as evidenced by ornaments found on pottery. Excavations during the 1960s demonstrated the continuity of settlements throughout the Neolithic until the very transition to the metal age.
From the eneolite, i.e. the transitional age from neolithic to metal age, comes the settlement Jovin breg whose pottery reveals the communication links of this settlement to the inhabitants of Pannonia. Part of the archaeological findings from Kremenila and Jovin breg are on display today in the hallway of the Elementary School ”Rajak Pavicevic” in Bajina Bašta.
There are several legends of the creation of the name of this city. The most common mention was that in Turkish times, in the area of today’s city, a Turk named Baja had large gardens, leaving the name Bajina Basta.