För att bygga trädgårdsmurar i sten ska trädgårdsmästaren rita upp var väggarna ska placeras, gräva en grundgrav och lägga stenar ovanpå varandra tills muren når den avsedda höjden. Trädgårdsmästaren kanske vill göra en detaljerad leveranslista utöver sina designscheman för att garantera att han har allt nödvändigt material till hands innan projektet påbörjas. Stenarna bör läggas så plant som möjligt under konstruktionen för att stödja vikten av smutsen som kommer att placeras bakom dem. Vissa trädgårdsmästare kan använda betong, murbruk eller konstruktionssand mellan fogarna på stenarna för att skapa ytterligare stabilitet.
Stenträdgårdsväggar är vanligtvis lättare att konstruera när de har designats och planerats på papper. Att skapa en projektguide för väggen hjälper till att bestämma var i trädgården väggarna ska placeras, hur höga de kommer att vara och hur långt de ska sträcka sig. Baserat på sina färdiga planer kan trädgårdsmästaren skapa en inköpslista med de förnödenheter han kommer att använda när han bygger väggarna.
När planerna är klara och de nödvändiga materialen har köpts för stenträdgårdsväggarna, kan trädgårdsmästaren börja gräva en grundgrav längs den förutbestämda platsen för väggarna. Denna dike bör vara några centimeter bredare än de utvalda stenarna som kommer att utgöra väggen, och bör vara flera centimeter djup. Djupet på diket kan bestämmas av väggens höjd. Höga väggar behöver djupa diken, medan låga väggar kan börja på ett djup av 12 tum (ungefär 30 centimeter) under markytan. Att gräva ner i jorden för att lägga grunden ger stöd åt trädgårdsväggen så att den kan stå emot trycket från jorden och instängt grundvatten som kommer att väga mot den efter att trädgårdsbädden har fyllts.
Botten av diket bör vara så plan som möjligt och skiktas med betong eller stendamm. Denna typ av komprimerad bas gör att stenarna kan sätta sig efter att de har placerats i diket. Trädgårdsmästaren kommer att vilja garantera att stenarna är i nivå med varandra och kan justera basmaterialet efter behov för att uppnå detta mål.
Stenar ska läggas ovanpå varandra tills de har nått önskad höjd för väggen. Användningen av fyllnadsbetong eller murbruk är inte nödvändigt när man bygger stenträdgårdsväggar, även om vissa trädgårdsmästare kanske föredrar att införliva dessa material för ökad stabilitet. Trädgårdsväggsstenar är vanligtvis av tillräcklig vikt för att hålla tillbaka vikten av smutsen som placeras bakom dem utan att murbruka ihop dem. Vissa trädgårdsmästare kan inkludera ett lager av sand som pressas direkt mot baksidan av stenarna. Byggsand är ett fint material som fyller de små fogarna i landskapsstenar och genom kompression hindrar dem från att förskjutas mot smutsens tyngd.
De färdiga stenträdgårdsmurarna kan toppas med en avslutande slutsten. Capstones är vanligtvis plana och kan vara gjorda av gjutna, förformade betongblock. De kan läggas direkt ovanpå den sista raden av trädgårdsstenar och vidrör vanligtvis inte själva sängens fyllnadssmuts.