杭州本属越地，公元前496年吴越槜李之战前，越国北部领土曾一度抵达嘉兴一带，今嘉兴市郊洪合乡旗杆下村曾保存有一座横跨九里港的三孔石柱平板桥——国界桥。相传此桥即为吴越两国分界处，其两边桥洞内雕刻有相对的石像各一尊，北为吴王，南为越王，或可透露出一些历史信息。

自从吴越夫椒大战之后，杭州已沦为吴国辖境。西湖东南的吴山，早先原名晾网山，据说是因它近江湖之滨，渔民常于此晾网，故名。吴山是由紫阳、云居、七宝、峨嵋等小山头组成的，相传因它处在吴国南部边境，故名吴山。同时它又有伍山、伍公山和胥山等别名，系缘自山上曾有后人建的伍子胥庙故，然因“伍”和“吴”谐音，后遂讹传为吴山。《吴越春秋》曾载及吴王夫差中了越国的反间计，君臣失和，伍子胥被赐死自杀后，吴王乃取子胥尸“投之江中，子胥因随流扬波，依潮来往”，并与同样被越王句践冤杀赐死的越大夫文种一起浮于海。故有神话传说称“前潮水者，伍子胥也；后潮水者，大夫种也”。

这其实是因为杭州人“最苦潮患，而确信此说。于是以子胥为潮神，而为之立庙矣”。当然，这是后话，且带有神话色彩，不可全信。但杭州曾一度为吴境却是事实。

史载越王句践自吴获释归国后，进行了一系列的政治改革，卧薪尝胆，发愤图强，越国强大。后于公元前482年乘吴王夫差北上黄池，与晋争当霸主，国内空虚之时，大举攻吴，收复失地，当时的杭州应已重归越国了。公元前473年，越灭吴，越国领土更是大为扩大，势力已扩大到苏北、鲁南一带。1999年，杭州市文物考古所在杭州北部的半山镇石塘发掘的战国土坑墓中，曾出土有阴刻“戊王”的玉剑格铭文的玉剑格，则清楚无疑地表明当时的杭州已属越国版图。

迨至公元前333年，越王无彊因受到齐国的游说与挑动，便释齐伐楚，结果触怒了楚威王。《史记•越王句践世家》载,“楚威王兴兵而伐之，大败越，杀王无彊，尽取故吴地至浙江”，“而越以此散，诸族子争立，或为君，或为王，滨于江南海上，服朝于楚”。

由此文中可知，自公元前333年始，越国军事实力基本已被摧毁，杭州已归属楚国无疑。上世纪90年代，余杭区瓶窑镇曾出土过楚国货币，余杭镇长松土桥湾苕溪中还出土过布币，殆即与此有关。2002年前后，在西湖三潭印月至柳浪闻莺一带，曾发现过数枚楚国的“蚁鼻”铜钱，或可为此佐证。直到公元前223年，秦始皇派大将王翦灭楚，翌年平定了江南，“降越君”，越国方才彻底退出历史舞台，杭州最终纳入秦帝国一统天下的版图之中。