In 1366 kreeg het in de 13e eeuw ontstane dorp Tholen stadsrechten. Het stadje werd versterkt met muren, poorten en vesten. Haar naam heeft de stad te danken aan de tol die de schippers van de beurt- en vrachtschepenop de Eendracht en de Striene. Die tol kwam ten gied van de hertogen van Brabant.

In de 16ee eenuw, ten tijde van de Tachtigjarige oorlog (1568-16480 moesten de middeleeuwse versterkingen plaatsmakenvoor een nieuw, stervormig fortenstelsel met wallen, grachten en bolwerken.

Het is nog steeds de grootste plaats op het eiland Tholen.