楚长城的记载文献中年代最早。先秦古籍《左传》中有一段楚国大臣屈完依“方城”为固，说服压境诸侯国大军的故事。公元前656年（齐桓公三十年），齐桓公亲自统率齐、鲁、宋、陈、卫、郑、许、曹8个诸侯国的军队，联合讨伐楚国。当大军进至召陵（今河南郾城东）时，楚国的统帅屈完也来到了这个地方。有勇有智的屈完面对压境的诸侯国大军并不惊慌，他从容地对齐桓公说：您如果真的想打一仗的话，我们楚国有方城为城，有汉水这样难以逾越的河流为“池”（护城河），是足可以抵御一阵子的，战争的谁胜谁败还很难说呢！齐桓公看到楚国防御工事的严密坚固，心中没有胜算的把握，不敢贸然开战，只好采取妥协的方式，与楚国订立了和好的盟约，引大兵军回去了。这里所说的“方城”，有学者认为是“长城”的别称。近年调查，经后世利用的楚长城，河南叶县、南召县境内尚有遗存。