Aia kivimüüride ehitamiseks peaks aednik tegema plaanid, kuhu seinad asetatakse, kaevama vundamendikraavi ja laotama kive üksteise peale, kuni müür saavutab ettenähtud kõrguse. Aednik võib soovida lisaks oma kujundusskeemidele koostada üksikasjaliku tarnenimekirja, et tagada, et tal on enne projekti alustamist kõik vajalikud materjalid käepärast. Kivid tuleks ehitamise ajal laduda võimalikult tasaseks, et toetada nende taha asetatava mustuse raskust. Mõned aednikud võivad täiendava stabiilsuse loomiseks kasutada kivide ühenduste vahel betooni, mörti või ehitusliiva.
Kivist aiamüürid on tavaliselt lihtsam ehitada, kui need on paberil projekteeritud ja planeeritud. Seina projektijuhendi koostamine aitab kindlaks teha, kuhu aias seinad asetatakse, kui kõrged need on ja kui kaugele need peaksid ulatuma. Aednik saab valminud plaanide põhjal koostada ostunimekirja tarvikutest, mida ta müüride ehitamisel kasutab.
Kui plaanid on valmis ja kiviaia kiviseinte jaoks vajalikud materjalid ostetud, võib aednik alustada vundamendikraavi kaevamist mööda müüride etteantud asukohta. See kaevik peaks olema paar tolli laiem kui valitud kivid, mis moodustavad seina, ja peaks olema mitu tolli sügav. Kaeviku sügavuse võib määrata seina kõrguse järgi. Kõrged seinad vajavad sügavaid kaevikuid, samas kui madalad tõusvad seinad võivad alata 12 tolli (umbes 30 sentimeetri) sügavuselt maapinnast. Vundamendi rajamiseks maasse kaevamine toetab aiamüüri, et see taluks mulla ja kinnijäänud põhjavee survet, mis pärast aiapeenra täitmist vastu hakkab.
Kaeviku põhi tuleks tasandada võimalikult tasaseks ja kihistada betooni- või kivitolmuga. Seda tüüpi tihendatud alus võimaldab kividel pärast kaevikusse asetamist settida. Aednik soovib tagada, et kivid oleksid üksteisega samal tasemel, ja võib selle eesmärgi saavutamiseks vajaduse korral alusmaterjali kohandada.
Kivid tuleks asetada üksteise peale, kuni need on saavutanud seina jaoks soovitud kõrguse. Kiviseinte ehitamisel ei ole täitebetooni või mördi kasutamine vajalik, kuigi mõned aednikud võivad stabiilsuse suurendamiseks eelistada neid materjale lisada. Aiaseinakivid on tavaliselt piisava raskusega, et hoida tagasi nende taha asetatud mustuse raskust ilma neid kokku mördimata. Mõned aednikud võivad lisada liivakihi, mis on pressitud otse kivide tagaküljele. Ehitusliiv on peen materjal, mis täidab haljastuskivide väikesed vuugid ja läbi kokkusurumise takistab nende nihkumist vastu mustuse raskust.
Valminud kivimüürid võib katta viimistluskiviga. Peakivid on üldiselt lamedad ja võivad olla valmistatud valatud, eelvormitud betoonplokist. Need võib asetada otse aiakivide viimase rea peale ja tavaliselt ei puuduta need peenra täitemustust.