0年代斯塔万格主教区建立，1125年斯塔万格获得城市地位。第一任主教为Reinald,，可能是英格兰温彻斯特人，据说是他自1100年开始建造斯塔万格大教堂。1125年大教堂建成。伴随着16世纪宗教改革，斯塔万格的宗教领导地位开始衰减。17世纪早期克里斯蒂安桑建立之后主教区也也搬离该市。不过19世纪繁荣的鲱鱼捕捞业使得城市重新焕发生机。1838年1月1日成为自治市。1965年1月1日赫特兰和Madla併入该市。1969年，因为在北海发现油田，斯塔万格的经济发展水平再次得以提升，成为挪威在北海开採石油的