斯塔万格就开始有人居住了。一些历史学家认为附近区域自872年哈弗斯崃湾战役以来就成爲了地区经济中心。12至14世纪之间逐渐成长为教区和集镇。因1120年代斯塔万格主教区建立，1125年斯塔万格获得城市地位。第一任主教为Reinald,，可能是英格兰温彻斯特人，据说是他自1100年开始建造斯塔万格大教堂。1125年大教堂建成。伴随着16世纪宗教改革，斯塔万格的宗教领导地位开始衰减。17世纪早期克里斯蒂安桑建立之后主教区也也搬离该市。不过19世纪繁荣的鲱鱼捕捞业使得城市重新焕发生机。1838年1月1日成