Norėdami statyti akmenines sodo sienas, sodininkas turėtų sudaryti sienų planus, iškasti pamatų tranšėją ir dėti akmenis vieną ant kito, kol siena pasieks numatytą aukštį. Sodininkas, be savo projektavimo schemų, gali pageidauti sudaryti išsamų tiekimo sąrašą, kad užtikrintų, jog prieš pradėdamas projektą jis turės visas reikalingas medžiagas. Statybos metu akmenys turi būti klojami kuo lygesni, kad būtų lengviau išlaikyti už jų uždėto purvo svorį. Kai kurie sodininkai gali naudoti betoną, skiedinį arba statybinį smėlį tarp akmenų jungčių, kad sukurtų papildomą stabilumą.
Akmenines sodo sienas paprastai lengviau statyti, kai jos suprojektuotos ir suplanuotos popieriuje. Sienos projekto vadovo sudarymas padės nustatyti, kurioje sodo vietoje sienos bus statomos, kokio aukščio jos bus ir kiek jos turėtų tęstis. Remdamasis įvykdytais planais, sodininkas gali sudaryti prekių, kurias naudos statydamas sienas, pirkinių sąrašą.
Kai bus baigti planai ir nupirktos reikalingos medžiagos akmeninėms sodo sienoms, sodininkas gali pradėti kasti pamatų tranšėją išilgai iš anksto nustatytoje sienų vietoje. Ši tranšėja turėtų būti keliais coliais platesnė už pasirinktus akmenis, kurie sudarys sieną, ir kelių colių gylio. Tranšėjos gylis gali būti nustatomas pagal sienos aukštį. Aukštoms sienoms reikia gilių griovių, o žemai kylančios sienos gali prasidėti 12 colių (maždaug 30 centimetrų) gylyje žemiau žemės paviršiaus. Įkasus į žemę, kad būtų galima pakloti pamatą, sodo siena palaikoma taip, kad ji atlaikytų dirvožemio ir įstrigusio gruntinio vandens slėgį, kuris atsisvers po sodo lysvės užpildymo.
Tranšėjos dugnas turi būti išlygintas kuo lygesnis ir sluoksniuotas betono ar akmens dulkėmis. Šio tipo sutankintas pagrindas leidžia akmenims nusėsti juos įdėjus į tranšėją. Sodininkas norės užtikrinti, kad akmenys būtų lygiai vienas su kitu, ir prireikus gali pakoreguoti pagrindinę medžiagą, kad pasiektų šį tikslą.
Akmenys turi būti klojami vienas ant kito, kol pasieks norimą sienai aukštį. Statant akmenines sodo sienas nebūtina naudoti užpildo betono ar skiedinio, nors kai kurie sodininkai gali norėti naudoti šias medžiagas, kad padidintų stabilumą. Sodo sienų akmenys paprastai yra pakankamai sveriantys, kad sulaikytų už jų esantį nešvarumą, nesumaišydami jų. Kai kurie sodininkai gali įdėti smėlio sluoksnį, prispaustą tiesiai prie akmenų nugarėlių. Statybinis smėlis yra smulki medžiaga, kuri užpildo smulkias apželdinimo akmenų sandūras ir dėl suspaudimo neleidžia jiems pasislinkti nuo purvo svorio.
Užbaigtos akmeninės sodo sienos gali būti padengtos apdailos akmeniu. Apvalkalai paprastai yra plokšti ir gali būti pagaminti iš liejamo, iš anksto suformuoto betono bloko. Jie gali būti klojami tiesiai ant paskutinės sodo akmenų eilės ir paprastai neliečia pačios lysvės užpildo nešvarumų.