Данияның ең көне қалаларының бірі Орхустың тарихы викингтер дәуірінен бастау алады. Бұл стратегиялық маңызы бар сауда және теңіз қатынасы орталығы болды, оның дамуы географиялық орналасуы мен тарихи оқиғаларға байланысты болды.
Қаланың негізін викингтер шамамен 770 жылы Орхус өзенінің сағасындағы шағын қоныс ретінде қалаған. Бастапқыда ол Арос (Arus) деп аталды, бұл көне дат тілінде «өзен сағасы» дегенді білдіреді. Бұл атау оның шығанақ жағасындағы қолайлы айлақта орналасуын дәл сипаттады. Орхус туралы алғашқы жазбаша дерек 948 жылдан басталады, сол кезде қала епархия орталығына айналып, өзінің епископына ие болды. Археологиялық олжалар, соның ішінде викингтер дәуіріндегі кеме жасау верфі, сол кездегі қоныстың маңыздылығын растайды.
Орхустың қалыптасуында оның теңіз сауда жолдарының қиылысындағы тиімді географиялық орналасуы шешуші рөл атқарды, бұл сауда мен экономиканың дамуына ықпал етті. Қала басынан бастап коммерциялық орталық болды, ал XIX ғасырда теміржолдың пайда болуымен ол өнеркәсіптік бум мен халықтың айтарлықтай өсуін бастан кешірді. Оның діни маңызы да маңызды фактор болды: X ғасырдан бастап Орхус епископтық орталығы болды, ал 1201 жылы іргетасы қаланған Кафедралды собор ортағасырлық қаланың өзегіне айналды.
Орта ғасырларда Орхус католиктік орталық ретінде белсенді дамыды. Алайда, оның өркендеуі XIV ғасырдағы оба эпидемиясымен үзілді, ол қаланы дерлік бос қалдырды. Реформациядан кейін қоймалар, дүкендер және алғашқы банктер орналасқан ірі көпес үйлері қоғамдық өмірдің орталығына айналды. Соғыстар мен апаттарға қарамастан, қала ғасырлар бойы оның басты қозғаушы күші болып қалған сауданың арқасында аман қалды.