行者武松传说最早见于宋元之际周密所著《癸辛杂识》“宋江三十六赞”，元末明初施耐庵所著《水浒传》中武松打虎、血溅鸳鸯楼等故事妇孺皆知，是民间敬仰的英雄。《水浒传》中，武松最后在杭州出家终老，葬于杭州。现址武松墓位于西泠桥畔，修于1924年，1964年被平毁。《西湖新志》编纂时（20世纪20年代）已明确西泠桥边有宋义士武松墓。另有一传说，武松是宋代杭州涌金门外的江湖卖艺人。曾在知州高权手下任都头。后见继任知州蔡京儿子蔡鋆苟政虐民，非常愤慨，便将其打死，武松即被抓，死在狱中。后人将他的尸骨葬在西泠桥畔。该墓于1955年被毁。
2004年，为充分挖掘西湖的历代传统文化，在广大市民游客的要求以及专家学者的论证基础上，决定在原址恢复武松墓。该墓高2.8米，墓圈高1.1米，直径4米。墓碑高3米，采用福建青石制成。甬道宽6米，长10米。武松墓的楹联“失意且伍豪客，得时亦一英公”，由中国文联副主席、著名作家冯骥才撰写。其匾额“嵚奇瑰伟”按原篆书字体恢复，墓碑及牌坊上所有浮雕纹饰均按老照片上的图案原样精心雕刻而成。