Untuk membangun dinding taman batu, tukang kebun harus menggambar rencana di mana dinding akan ditempatkan, menggali parit dasar, dan meletakkan batu satu di atas yang lain sampai dinding mencapai ketinggian yang diinginkan. Tukang kebun mungkin ingin membuat daftar persediaan terperinci di samping skema desainnya untuk menjamin bahwa ia memiliki semua bahan yang diperlukan sebelum memulai proyek. Batu-batu harus diletakkan sedatar mungkin selama konstruksi untuk membantu menopang berat kotoran yang akan ditempatkan di belakangnya. Beberapa tukang kebun mungkin menggunakan penggunaan beton, mortar, atau pasir konstruksi di antara sambungan batu untuk menciptakan stabilitas tambahan.
Dinding taman batu biasanya lebih mudah dibangun setelah dirancang dan direncanakan di atas kertas. Membuat panduan proyek untuk dinding akan membantu menentukan di mana di taman dinding akan ditempatkan, seberapa tinggi mereka, dan seberapa jauh mereka harus memanjang. Berdasarkan rencananya yang telah selesai, tukang kebun dapat membuat daftar belanja perlengkapan yang akan dia gunakan saat membangun dinding.
Setelah rencana selesai dan bahan yang diperlukan telah dibeli untuk dinding taman batu, tukang kebun dapat mulai menggali parit pondasi di sepanjang lokasi yang telah ditentukan untuk dinding. Parit ini harus beberapa inci lebih lebar dari batu terpilih yang akan membentuk dinding, dan harus beberapa inci dalamnya. Kedalaman parit dapat ditentukan oleh ketinggian dinding. Dinding yang tinggi membutuhkan parit yang dalam, sedangkan dinding yang menjulang rendah dapat dimulai pada kedalaman 12 inci (sekitar 30 sentimeter) di bawah permukaan tanah. Menggali ke dalam tanah untuk meletakkan fondasi memberikan dukungan pada dinding taman sehingga dapat menahan tekanan tanah dan air tanah yang terperangkap yang akan membebaninya setelah bedengan taman diisi.
Bagian bawah parit harus diratakan sedatar mungkin dan dilapisi dengan beton atau debu batu. Jenis dasar yang dipadatkan ini memungkinkan batu untuk mengendap setelah ditempatkan di parit. Tukang kebun ingin memastikan batu-batu itu sejajar satu sama lain dan dapat menyesuaikan kembali bahan dasar yang diperlukan untuk mencapai tujuan ini.
Batu harus diletakkan satu di atas yang lain sampai mencapai ketinggian yang diinginkan untuk dinding. Penggunaan beton pengisi atau mortar tidak diperlukan saat membangun dinding taman batu, meskipun beberapa tukang kebun mungkin lebih suka memasukkan bahan-bahan ini untuk menambah stabilitas. Batu dinding taman biasanya memiliki berat yang cukup untuk menahan berat kotoran yang diletakkan di belakangnya tanpa menyatukannya. Beberapa tukang kebun mungkin memasukkan lapisan pasir yang ditekan langsung ke bagian belakang batu. Pasir konstruksi adalah bahan halus yang mengisi sambungan kecil batu lansekap dan, melalui kompresi, mencegahnya bergeser melawan berat kotoran.
Dinding taman batu yang telah selesai dapat diatapi dengan batu penjuru finishing. Capstones umumnya datar dan dapat dibuat dari balok beton yang telah dituang sebelumnya. Mereka dapat diletakkan langsung di atas barisan terakhir batu taman, dan biasanya tidak menyentuh kotoran pengisi tempat tidur itu sendiri.