公元前689年，楚文王（也有说是楚武王）从丹阳迁都郢都。郢都在现在的湖北江陵纪南城。城北为纪山，故名。此次迁都，表明楚国势力已经深入汉江流域腹地。
到了公元前516年，楚平王去世，国内动荡不安。东方的吴国趁机攻打楚国，未达目的。公元前506年，晋、齐、鲁、卫、宋等18国联手攻楚，吴国也参加了。十几天之内，五次大战，都城纪南城被侵占。楚求援于秦国，史载楚国申包胥在秦城门外哭了七天七夜，终于搬来救兵。最后，虽然将入侵者赶走，但都城已满目疮痍。这样，继位的楚昭王于公元前504年迁都于鄀。鄀都在现在湖北宜城东南。
楚昭王的儿子熊章，也就是楚惠王，他一直居住在距离鄀都不远的鄢都，也在鄢都办公，因此鄢都也成了楚都。实际上鄢都是个别都。

到了楚顷襄王二十一年（前278），秦国著名将领白起攻打楚国，鄀都、鄢都均被占领，楚顷襄王被迫迁都于陈，即现在的河南淮阳。楚顷襄王去世后，他的儿子楚考烈王继位。楚考烈王惧怕秦的攻击，于公元前253年迁都钜阳，即今安徽阜阳。
公元前241年，几个小国以楚考烈王为合纵之首，攻打秦国，未达目的。楚考烈王害怕秦国报复，加上辅佐大臣春申君的封地也在淮河以北，处于楚秦交界之地，考虑安全问题，主张继续东迁。这样，楚都便迁至寿春。从此，寿春成了楚国国都。

综上可知，历史上的楚国曾6次迁都，都城7地，其中有2次是主动迁都，另4次是被迫逃难。然而，古今中外，凡迁国都，均为大事，每一次迁都，都是一次不小的折腾。至公元前223年，楚国最后一个国王——负刍，在寿春被秦军俘获，带往咸阳，楚国灭亡。如果以公元前1042年为立国之年，则楚国享国约820年。而建都安徽的时间，从钜阳到寿春，始于楚考烈王，终于他的儿子负刍，则整整30年，其中在寿春（寿县）18年。