Lite är ännu känt om ursprunget till Zwolle.
Jo, under medeltiden (omkring 500 till ca 1500) skapades Zwolle som bosättningen "Suol" på en sandrygg mellan IJssel och Overijsselse Vecht. Beläget vid ån Aa var detta en perfekt beboelig plats som låg högre än det annars sumpiga landskapet. Namnet "Suol" ändrades senare till Zwolle. En promenad genom staden tar en tillbaka till medeltiden. Gå genom Sassenpoort, en stadsport som byggdes som en del av stadens försvarsarbete. Besök Peperbus, ett sengotiskt torn som tillhör Basilica of Our Lady of the Assumption eller upptäck Celepoortje, en av de äldsta portarna i Nederländerna.