建造嘉峪關(guān)城花費了大量的人力物力，那時(shí)沒(méi)有汽車(chē)、火車(chē)，沒(méi)有挖掘機、起重機，沒(méi)有機械開(kāi)采和打磨石料，沒(méi)有精致的制磚機生產(chǎn)城磚，在當時(shí)簡(jiǎn)陋的建筑條件下，能建起如此雄偉的關(guān)城，無(wú)疑是一項艱巨浩大的工程，最富有傳奇色彩的是“定城磚”，一塊小小的磚頭六百多年間讓人們津津樂(lè )道，定城磚指的是放置在嘉峪關(guān)西甕城門(mén)樓后檐臺上的一塊磚。相傳明正德年間，有一位名叫易開(kāi)占的修關(guān)工匠，精通九九算法，所有建筑，只要經(jīng)他計算，用工用料十分準確和節省。監督修關(guān)的監事管不信，要他計算嘉峪關(guān)用磚數量，易開(kāi)占經(jīng)過(guò)詳細計算后說(shuō)：“需要九萬(wàn)九千九百九十九塊磚�！北O事管依言發(fā)磚并說(shuō)：“如果多出一塊或少一塊，都要砍掉你的頭，罰眾工匠勞役三年�！笨⒐ず笾皇Ｏ乱粔K磚，遂放置在西甕城門(mén)樓后檐臺上，監事管發(fā)現后大喜，正想借此克扣易開(kāi)占和眾工匠的工錢(qián)，哪知易開(kāi)占不慌不忙的說(shuō)：“那塊磚是神仙所放，是“定城磚”，如果搬動(dòng)城樓便會(huì )塌掉�！北O事管一聽(tīng)，不敢再進(jìn)行追究。這則傳說(shuō)揭露了古代官員的橫蠻刁鉆反映了古代勞動(dòng)人民的聰明智慧和應變能力。六百多年間，這塊磚就一直放在原地，現在此磚仍保留在嘉峪關(guān)城樓之上。

此外還有“冰道運石”之說(shuō)：當初修建嘉峪關(guān)時(shí)，需要成千上萬(wàn)塊長(cháng)2米、寬0.5米、厚0.3米的石條。工匠們在黑山將石條鑿好后，卻人抬不起，車(chē)拉不動(dòng)，且山高路遠，無(wú)法運輸。大伙兒邊鑿石條邊發(fā)愁，眼看隆冬季節就要到了，石條還沒(méi)有從山里運出一塊，若要耽誤工期，沒(méi)有工錢(qián)是小，這腦袋可就難保了。大家正在長(cháng)吁短嘆之際，忽然山頂一聲悶雷，從白云中飄下一幅錦綢，眾工匠趕緊接住，只見(jiàn)上面若隱若現有幾行字，大家看后恍然大悟，按其行事。等到冬季到來(lái)后，眾人從山上往關(guān)城修一條路，在路面上潑水，讓其結成一條冰道，然后把石條放在冰道上滑行運輸，結果非常順利地把石條運到了嘉峪關(guān)城下，不但沒(méi)有延誤工期，反而節省了不少工期。眾工匠為了感謝上蒼的護佑，在關(guān)城附近修建廟宇，供奉神位，并成為工匠出師后必須參拜的地方。這個(gè)故事道出了勞動(dòng)人們天隨人愿，有求必應的向往和祝愿。還有一個(gè)故事是“山羊馱磚”它反映了古代勞動(dòng)人民聰明的智慧和精巧的思維。嘉峪關(guān)城墻高9米，還要在城墻之上修建數十座大小不同的樓閣和眾多的垛墻，用磚數量之大是非常驚人的，當時(shí)施工條件很差，沒(méi)有吊運設備，全靠人工搬運。而當時(shí)修關(guān)城所用的磚，都是從40里以外的地方燒制而成用牛車(chē)拉到關(guān)城之下，再用人工往上背。由于城高，唯一能上下的馬道坡度大，上下很困難，盡管派了許多人往城墻上背磚，但背上去的磚卻仍然供不應求，工程進(jìn)展受到了嚴重影響。一天，一個(gè)孩子來(lái)到這里放羊，看到這個(gè)情景靈機一動(dòng)，解下腰帶，兩頭各捆上一塊磚，搭在山羊身上，然后用手拍一下羊背，輕巧的山羊馱著(zhù)磚一溜小跑就爬上了城墻。人們看了又驚又喜，紛紛仿效，于是大量的磚頭很快就運上了城墻。