木塔寺原名万寿寺，是一座砖木结构的古塔。寺与塔初建于北周或更早一些，经隋、唐、明、清历代重修。据《重修万寿寺碑记》载，“释迦牟尼涅盘时，火化三昧，得舍利子八万四千粒。阿育王造塔置瓶，每粒各建一塔，中华震旦有塔一十六座，甘州木塔其一也”。 另史籍载，木塔创建于隋开皇二年(582年)，唐贞观十三年(639年)唐太宗曾令尉迟敬德重新监修。明清时数次重修。最早塔身15层，清末被大风所毁，民国十五年(1926年)重修。 木塔为张掖市五行塔之一。塔高32.8米，八面九级，每级八角上有木刻龙头，口含宝珠，下挂风铃。塔主体为木质结构，外檐系楼阁式建造，塔身内壁空心砖砌，每层都有门窗、楼板、回廊和塔心。窗上雕有花饰，门楣嵌砖雕横额。全塔没有一钉一铆，全靠差斗拱、大梁立柱连结，纵横交错，相互拉结，浑然一体。
