Randers ble grunnlagt på 1000-tallet. Knut den hellige preget motivet på myntene fra byen, og opprørere mot ham samlet seg der i 1086.