武汉地区考古发现的历史可以上溯到距今8000年—6000年前的新石器时代早、中期,其考古发现有东湖放鹰台遗址的含有稻壳的红烧土、石斧、石锛以及鱼叉。
市郊黄陂境内的张西湾古城遗址为4300年前古人类生活的重要遗存。盘龙城遗址是距今约3500年前的商朝方国宫城。春秋战国时期,武汉属楚国管辖。
武汉地方建制始于西汉,为江夏郡沙羡县地。东汉末年,在今汉阳先后兴建却月城和鲁山城,在今武昌蛇山兴建夏口城。时荆州牧刘表派黄祖为江夏太守,将郡治设在位于今汉阳龟山的“却月城”中,“却月城”遂成为武汉市区内已知的最早城堡。
吴黄武二年(223年),东吴孙权在武昌蛇山修筑夏口城,同时在城内的黄鹄矶上修筑瞭望塔,取名黄鹤楼。南朝时,夏口扩建为郢州,成为郢州的治所。