Зутлеув вырос на Малой Гете благодаря сухопутной дороге Брюгге-Кёльн и речной связи с торговыми городами. Первую оборонительную стену построили в 1130 году; с XIII века внутри стен развивались ремёсла и суконная торговля. В 1236-м приход перенесли к часовне Святого Леонарда, из которой выросла большая готическая церковь. Благосостояние сохранялось до начала XV века, но затем суконное производство ослабло; после открытия судоходства по Большой Гете к Тинену в 1525 году часть грузов ушла туда. Закрытые в 1566 году ворота помогли уберечь церковные произведения от иконоборцев. Позднее на город обрушились войны, наводнения и пожары. В 1830 году Зутлеув потерял городской титул, а в 1985-м получил его вновь. Площадь Гроте-Маркт и церковь сохраняют видимые следы этой истории.