Pouco se sabe ainda sobre as origens de Zwolle.
Bem, na Idade Média (por volta de 500 a cerca de 1500) Zwolle foi criado como o assentamento "Suol" em um cume de areia entre o IJssel e o Overijsselse Vecht. Situado no rio Aa, este era um local perfeitamente habitável que era mais alto do que a paisagem pantanosa. O nome "Suol" foi posteriormente alterado para Zwolle. Um passeio pela cidade traz de volta à Idade Média. Caminhe pelo Sassenpoort, um portão da cidade construído como parte das obras de defesa da cidade. Visite o Peperbus, uma torre gótica tardia pertencente à Basílica de Nossa Senhora da Assunção ou descubra o Celepoortje, um dos portões mais antigos da Holanda.