The town was established in 1875 initially as a Dutch Reformed Church to serve the surrounding communities, as the closest church was in Hopefield. The town's original name was "Twisfontein", which in Afrikaans would be translated to troubled fountain or similar. This name came about when two competing farmers fought over the only available freshwater spring in the area. The town's name was later changed to "Prosesfontein" which is process fountain if you translate it directly. The town was renamed as they were discussing the matter of the freshwater spring and were trying to come to an agreement. When this agreement was settled and they have achieved a sense of peace among one another, the name 'Vredenburg' was chosen. The town's population in 2002 was 31,283.