Город возник на высоком месте посреди болотистой местности. Такие места назвались «soule»- это слово стало названием поселения и позднее трансформировалось в нынешнюю форму. Первое письменное упоминание поселения относится к 1040 году. В 1230 году поселение получило городские права. В XV веке, во время своего расцвета, город вступил в Ганзу. Из памятников старины наиболее известные — башня «перечница» (нидерл. Peperbus), получившая такое название из-за своей формы, и городские ворота Sassenpoort, а также остатки городской стены, церковь Св. Михаила и многочисленные старинные дома.

В городе находится ресторан «De Librije», один из двух ресторанов Нидерландов, обладателей трёх звезд Мишлен. Примечательно то, что ресторан расположен в бывшей библиотеке доминиканского монастыря, отсюда название (в переводе означающее «библиотека»). Второй трёхзвёздочный ресторан Нидерланд расположен в Слёйсе.