Zwolle ble først nevnt i skriftlige kilder i 1040 da en kirke til St. Mikael ble bygd. Kirka ble renovert i første halvdel av 1400-tallet og eksisterer fremdeles som .