1.山羊驮砖
嘉峪关城墙高9米，还要在城墙之上数大小不同的楼阁和众多的垛墙，用砖数量之大是非常惊人的，当时，施工条件很差，没有吊运设备，全靠人工搬运。
而当时修关城所用的砖，都是在40里以外的地方烧制而成。砖烧好后，用牛车拉到关城之下，再用人工往上背。
由于城高，唯一能上下的马道坡度大，上下很困难，尽管派了许多人往城墙上背砖，个个累得要死，但背上去的砖却仍然供不应求，工程进展受到了严重影响。
一天，一个放羊的孩子来到这里放羊玩耍，看到这个情景，灵机一动，解下腰带，两头各捆上一块砖，搭在山羊身上，然后，用手拍一下羊背，身子轻巧的山羊，驮着砖一溜小跑就爬上了城墙。人们看了又惊又喜，纷纷仿效，大量的砖头很快就运上了城墙。
2、冰道运石
当初，修建嘉峪关城时，需要成千上万块长2米、宽0.5米、厚0.3米的石条，工匠们在黑山将石条凿好后，却人抬不起，车拉不动，且山高路远，无法运输。
大伙儿边凿石条边发愁，眼看隆冬季节就要到了，石条还没有从山里运出一块，若要耽误工期，没有工钱是小，这脑袋可就难保了。
大家正在长嘘短叹，这时，忽然山顶一声闷雷，从白云中飘下一幅锦绸，众工匠赶紧接住，只见上面若隐若现有几行字，大家看后恍然大悟，按其行事。
等到冬季到来后，众人从山上往关城修一条路，在路面上泼水，让其结成一条冰道，然后把石条放在冰道上滑行运输，结果非常顺利的把石条运到了嘉峪关城下，不但没有延误工期，反而节省了不少工期。
众工匠为了感谢上苍的护佑，在关城附近修建庙宇，供奉神位，并成为工匠出师后必须参拜的地方。
3、定城砖的传说
古代的时候有一位叫做易开占的工匠，他会算建造这里需要多少块砖，因为他的出现，为修建长城节省了许多开支。监督修建长城的人不相信他的话，就让他算这里一共需要块多少砖，易开占经过详细的计算后，肯定地说："一共要九万九千九百九十九块砖。"
监事管听了以后，说："如果最后发现多一块或少一块，那么你的人头就不保了，而且这里的所有工匠都会被你连累，他们必须都在这里继续干苦力三年。"最后就剩了一块，在西瓮城门台上。
监事管想借此要了易开占的命，此外想着扣工匠们的工钱，这时易开占却不紧不慢的说："那块砖并不是多余的，它是老天安排让放在这里的，如果把它拿走的话，城楼就会塌下来。"
监事管听了以后，他害怕出事，就不敢再管这件事情了。从此，这块砖就在原位，没人动过。
4、孟姜女哭长城
孟姜女哭长城是中国民间四大爱情故事之一。讲的是青年男女范喜良、孟姜女新婚三天，新郎就被迫出发修筑长城的故事。丈夫死后，她痛哭城下，三天三夜不止，这段长城就此坍塌，露出范喜良尸骸，孟姜女安葬范喜良后于绝望之中投海而亡。
