Aby zbudować kamienne mury ogrodowe, ogrodnik powinien narysować plany, gdzie zostaną umieszczone ściany, wykopać rów fundamentowy i ułożyć kamienie jeden na drugim, aż ściana osiągnie zamierzoną wysokość. Ogrodnik może chcieć sporządzić szczegółową listę dostaw oprócz swoich schematów projektowych, aby mieć pewność, że ma pod ręką wszystkie niezbędne materiały przed rozpoczęciem projektu. Kamienie powinny być ułożone możliwie płasko podczas budowy, aby wspomóc ciężar brudu, który zostanie umieszczony za nimi. Niektórzy ogrodnicy mogą stosować beton, zaprawę lub piasek budowlany między połączeniami kamieni, aby zapewnić dodatkową stabilność.
Kamienne ściany ogrodowe są zazwyczaj łatwiejsze do zbudowania, gdy zostały zaprojektowane i zaplanowane na papierze. Stworzenie przewodnika po projekcie ściany pomoże określić, gdzie w ogrodzie zostaną umieszczone ściany, jak będą wysokie i jak daleko powinny się rozciągać. Na podstawie zrealizowanych planów ogrodnik może stworzyć listę zakupów materiałów, których użyje podczas konstruowania ścian.
Po ukończeniu planów i zakupie niezbędnych materiałów do wykonania kamiennych murów ogrodowych ogrodnik może rozpocząć kopanie rowu fundamentowego wzdłuż wcześniej ustalonej lokalizacji murów. Ten rów powinien być o kilka cali szerszy niż wybrane kamienie, które będą stanowić ścianę i powinien mieć kilka cali głębokości. Głębokość wykopu może być określona przez wysokość muru. Wysokie ściany wymagają głębokich wykopów, podczas gdy niskie ściany wznoszące się mogą zaczynać się na głębokości 12 cali (około 30 centymetrów) poniżej powierzchni gruntu. Wkopanie się w ziemię w celu położenia fundamentu stanowi podporę dla ściany ogrodu, dzięki czemu może wytrzymać nacisk gleby i uwięzionej wody gruntowej, która będzie obciążać ją po wypełnieniu grządki.
Dno wykopu należy wyrównać możliwie płasko i obsypać pyłem betonowym lub kamiennym. Ten rodzaj zagęszczonego podłoża umożliwia osiadanie kamieni po umieszczeniu ich w wykopie. Ogrodnik będzie chciał upewnić się, że kamienie są wyrównane względem siebie i może w razie potrzeby dostosować materiał bazowy, aby osiągnąć ten cel.
Kamienie należy układać jeden na drugim, aż osiągną żądaną wysokość ściany. Użycie betonu wypełniającego lub zaprawy nie jest konieczne przy budowaniu kamiennych ścian ogrodowych, chociaż niektórzy ogrodnicy mogą preferować stosowanie tych materiałów w celu zwiększenia stabilności. Kamienie ogrodowe mają zwykle wystarczającą wagę, aby utrzymać ciężar brudu umieszczonego za nimi bez łączenia ich ze sobą. Niektórzy ogrodnicy mogą nakładać warstwę piasku bezpośrednio na grzbiety kamieni. Piasek budowlany to drobny materiał, który wypełnia drobne spoiny kamieni krajobrazowych i poprzez ściskanie zapobiega ich przesuwaniu się pod ciężarem brudu.
Gotowe kamienne mury ogrodowe mogą być zwieńczone kamieniem wykończeniowym. Kamienie wieńczące są zazwyczaj płaskie i mogą być wykonane z wylewanych, prefabrykowanych bloków betonowych. Można je układać bezpośrednio na ostatnim rzędzie kamieni ogrodowych i zwykle nie dotykają brudu samego łóżka.