В 1125 году южную часть епархии Бергена выделили в отдельную епархию Ставангера. В те времена границы новой епархии простирались от побережья Хёугесунна на западе до Йернстангена между Рисёром и Крагерё; позже граница протянулась до Эйдангера на востоке. Собор находился в городе Ставангер. Во время протестантской Реформации Норвегия приняла лютеранство, была основана Церковь Норвегии. Границы диоцезов остались прежними.
Однако со временем диоцез уменьшился в размерах. В 1630 году приход Эйдфьорда был передан соседнему диоцезу Бьёргвина. В 1631 году регионы Вальдрес и Халлингдаль отошли диоцезу Осло, а Осло в свою очередь передало часть Телемарка диоцезу Ставангера[1].
1 января 1925 года диоцез Кристиансанна был разделён: территория в провинции Ругаланн отошла заново образованному диоцезу Ставангера, а Ставангерский собор вновь стал кафедральным; оставшиеся фюльке Эуст-Агдер, Вест-Агдер и Телемарк продолжили существовать под новым названием — диоцез Агдера. В 2005 году к названию был добавлен «Телемарк» для отражения всех фюльке, включённых в диоцез[1].
