湖之滨的放鹰台进行考古发掘，发现石斧、石锛以及鱼叉等新石器时代遗存，经认定属于屈家岭文化。武汉最早的传说是关于大禹曾在此治水成功的故事，至今武汉汉阳江边的禹功矶上建有禹王庙。在黄陂区发现的距今约3500年前的盘龙城遗址，是迄今中国极少数已发现并保存完整的商朝古城之一。春秋战国时代，武汉属于楚国范畴，留下一些遗迹传说。《列子·汤问》所记载的俞伯牙与锺子期“高山流水遇知音”的典故就发生在这里。锺子期，楚国汉阳（今武汉蔡甸）人。至今，汉阳仍存有北宋留下的古琴台、锺子期墓等建筑遗迹和“琴断口”等历史地名，武汉也