相传，古时九龙山有一座庙，庙内常年香火不断，前来祭的人甚多，每年的三月三庙逢会，周边地区的人们就前往庙中赶会，此时势闹非凡，恰逢杨家军北上幽州路经此地，当时九龙山上住有相当数量的土匪，率领杨家将北上的统帅穆桂黄到达此地，天空突变，风云多端，穆桂黄掐指一算，深感有妙，知在此处有一大难，为化凶为吉，于是暂安营扎寨，观其动向，不料，第二天众土匪偷袭杨营，穆率军与土匪交战，双方交战多时后，因一时不慎穆遭土匪的飞镖不幸阵前身亡，穆亡后杨军上下一片悲哀，设堂祭奠，一面又请阴阳先生选择风水宝地，经多方察看，墓地造在九龙山以东500米，于是派人挖地建墓将穆桂英埋于此处，并在墓地留有守墓人。之后，杨家国为不误军命继续北上了。守墓人为杨家的仆人。故而随主姓也姓杨。守墓人杨氏常年居住于此，后来守墓人杨氏一家经过多年后，膝下生有二子，一家四口生活很自在。杨氏一家经过多年的辛勤劳作，家业不断壮大，膝下二子也长大成人。于是杨氏守墓人为他们兄弟二人各自成了家。二子成家后，杨氏守墓人让老大在坡上建堡置园，让老二在坡下建堡置园，由于堡子是姓杨的建造的，故名。

杨堡村是洪洞县赵城镇下辖的行政村，城乡分类代码为122，为镇乡结合区。区划代码为141024106229，居民身份证号码前6位为141024。邮政编码为041000，长途电话区号为357 ，车牌号码为晋L。杨堡村与王开村、前街村、十五里垣村、古屯村、桥西村、瓦窑头村、凤凰社区、圪塔村、跑蹄村、永乐村、孙堡村、石滩村、南义店村、耿壁村相邻。历史沿革：1987年成立第一届杨堡村村民委员会，属于南沟乡管辖。

2001年4月，对行政区划作了调整：撤销南沟乡，并入赵城镇。

现杨堡村民委员会属赵城镇人民政府管辖。