相传创建于汉代，疑为北魏所建。塔位于寺院中央，供人参拜，北魏至辽代该寺香火旺盛。580年（北周大象二年）建蔚州城时，南安寺塔以寺取名。南安寺曾为燕云名刹，历史悠久，所以，蔚县历来有“先有南安寺，后有蔚州城”的传说。
南安寺塔的建造年代，据《蔚州志》记载：有城已有塔，明洪武初年，指挥使周房拆建蔚州城时，因塔院规模宏大，新建之南城墙、护城河正从寺院中穿过，遂废其寺而存其塔。密檐式砖塔在我国起始于北魏时期，但南安寺塔身第一层横额下垂一周如意头的做法最早出现于辽代，据此分析，南安寺塔应为辽代建筑。
南安寺塔由即塔基、塔座、塔身、塔刹四部分组成。塔基由石条叠砌，塔座为八角形，砖仿木结构，基部砖叠涩七层。八角每面出兽头，东西南北四面浮雕兽头，并雕有篆字"福禄"，顶仿木结构出檐，顶上施仰莲；塔身内有隅有塔柱，塔横额置斗拱，四面置券形假隔扇门，另四面开小窗，顶部雕盘龙，斗拱之上出飞檐。塔身内每层之间紧相连，有砖檐隔开，各层之隅均悬挂铁锋；十三层塔檐之间正东和正西面有方形佛龛，内供佛像；塔刹由一仰复莲花承托着，由覆钵、相轮、园光、宝珠组成刹身，望去十分挺拔，有直冲霄汉之恣。
南安寺塔整体造型优美，塔身高竣，拔地而起，规格严谨的须弥座，雕刻精美的塔身，紧密相叠的十三层密檐，巨大精美的塔刹，相互间构成了轻重、长短、疏密相间有序的艺术形象，在建筑艺术上收到浑然一体清秀挺拔的艺术效果。千余年栉风沐雨，多次地震，却无丝毫倾斜，依然保存完好，巍然屹立。