Ставангер тарихы Норвегия тарихымен тығыз байланысты. Бұл аймақта адамдардың қоныстанғаны туралы іздер мұз дәуірі аяқталған кезден бастап байқалса да, Ставангердің ресми негізі қаланған күні 1125 жыл болып саналады. Бұл жыл әйгілі Ставангер соборының құрылысының басталуымен және епископтықтың құрылуымен ерекшеленді. Дәл діни орталық мәртебесін алу шағын қоныстың толыққанды қалаға және аймақтың әкімшілік орталығына айналуына серпін берді.
Солтүстік теңіз жағалауындағы географиялық орналасуы Ставангердің дамуында әрқашан шешуші рөл атқарды. Орта ғасырларда қала оңтүстік-батыс жағалаудағы маңызды сауда нүктесіне айналды. Қала экономикасы ғасырлар бойы теңізбен тығыз байланысты болды: алдымен бұл майшабақты аулау және экспорттау, содан кейін — кеме қатынасы және XIX ғасырда және XX ғасырдың басында гүлденген консерві өнеркәсібі болды. Қаланың атауы көне норвег тіліндегі «stafr» (таяқ) және «angr» (фьорд) сөздерінен шыққан, бұл да оның фьорд жағасында орналасуын көрсетеді. Ерте экономика толығымен теңізге тәуелді болды, бұл қаланы балықтың негізгі жеткізушілерінің біріне айналдырды.
1536 жылғы Реформациядан кейін оның діни рөлі уақытша әлсірегенімен, қала XX ғасырда жаңа қуатты даму серпінін алды. 1969 жылы Солтүстік теңізде мұнай табылды, бұл Ставангерді Норвегияның «мұнай астанасына» айналдырды. Заманауи дамуына қарамастан, қала өз өткенін мұқият сақтайды. Мәдени өмір бастапқыда собордың айналасына шоғырланған болатын, ол бүгінде Норвегиядағы ең жақсы сақталған ортағасырлық соборлардың бірі болып қала береді. Ескі қала Гамле-Ставангердің XVIII-XIX ғасырлардағы ақ ағаш үйлері бар сәулеттік бейнесі әлі күнге дейін қаланың теңіз бен саудамен күн кешкен кездері туралы естелікті сақтап келеді.