Za gradnjo kamnitih vrtnih zidov naj vrtnar nariše načrte, kje bodo zidovi postavljeni, izkoplje temeljni jarek in polaga kamenje enega na drugega, dokler zid ne doseže predvidene višine. Vrtnar bo morda želel poleg svojih načrtov izdelati podroben seznam zalog, da zagotovi, da ima vse potrebne materiale pri roki pred začetkom projekta. Kamne je treba med gradnjo položiti čim bolj ravno, da bodo lažje vzdrževali težo umazanije, ki bo za njimi. Nekateri vrtnarji lahko uporabijo beton, malto ali gradbeni pesek med spoji kamnov, da ustvarijo dodatno stabilnost.
Kamnite vrtne stene je običajno lažje zgraditi, ko so zasnovane in načrtovane na papirju. Izdelava projektnega vodnika za steno bo pomagala določiti, kje na vrtu bodo stene postavljene, kako visoke bodo in kako daleč naj segajo. Na podlagi svojih izvedenih načrtov lahko vrtnar ustvari nakupovalni seznam zalog, ki jih bo uporabljal pri gradnji sten.
Ko so načrti dokončani in so kupljeni potrebni materiali za kamnite vrtne stene, lahko vrtnar začne kopati temeljni jarek na vnaprej določeni lokaciji za stene. Ta jarek naj bo nekaj centimetrov širši od izbranih kamnov, ki bodo sestavljali steno, in mora biti globok nekaj centimetrov. Globina jarka se lahko določi glede na višino stene. Visoke stene potrebujejo globoke jarke, medtem ko se nizko dvigajoči zidovi lahko začnejo na globini 12 palcev (približno 30 centimetrov) pod površino tal. Kopanje v zemljo za postavitev temeljev daje oporo vrtni steni, tako da lahko prenese pritisk tal in ujete podtalnice, ki ji bo obtežila po napolnitvi gredice.
Dno jarka je treba čim bolj izravnati in ga obložiti z betonskim ali kamnitim prahom. Ta vrsta zbite podlage omogoča, da se kamni usedejo po tem, ko so bili postavljeni v jarek. Vrtnar bo želel zagotoviti, da so kamni poravnani drug z drugim, in lahko po potrebi prilagodi osnovni material, da doseže ta cilj.
Kamne je treba polagati enega na drugega, dokler ne dosežejo želene višine stene. Uporaba polnilnega betona ali malte pri gradnji kamnitih vrtnih zidov ni potrebna, čeprav nekateri vrtnarji morda raje vključijo te materiale za dodatno stabilnost. Vrtni zidni kamni so običajno zadostne teže, da zadržijo težo umazanije, ki se nahaja za njimi, ne da bi jih z malto zlepili. Nekateri vrtnarji lahko vključijo plast peska, pritisnjeno neposredno na hrbtno stran kamnov. Gradbeni pesek je fin material, ki zapolni majhne fuge kamnov za urejanje okolice in s stiskanjem preprečuje njihovo premikanje proti teži umazanije.
Dokončane kamnite vrtne stene lahko prekrijete z zaključnim zaključnim kamnom. Kapi so običajno ploski in so lahko izdelani iz vlitih, vnaprej oblikovanih betonskih blokov. Lahko se položijo neposredno na zadnjo vrsto vrtnih kamnov in se običajno ne dotikajo umazanije polnila same postelje.