全胜营始建于明万历年间，据《凤凰厅志》记载，它是中国南方长城的一汛。明清时驻军30余人，是西扼黔川、东控镇竿的战略要地之一。

营址选在巍峨峻峭的全石山半坡，面积7500平方米，原来有兵房，雕楼、教场等设施，保存较完好的有300多米城墙，一座青石砌成的二层青瓦雕楼。城墙高5米，顶宽有1米左右的人行道，有0.5米以上的护身箭垛。雕楼高出6米以上。从凤凰古城驱车去阿拉，或从黄丝桥古城东返凤凰城，到永兴坪路段，都能远远地看到这段长城的雄姿，使人油然萌发思古之幽情。