Стіна Плачу має 45 рядів кладки, 28 із них перебувають над землею, решта – знизу. Споруда зводилася поступово – за часів правління Ірода, Омейядів та Османської імперії. Для забезпечення міцності всі ряди кам’яних блоків встановлювалися з деяким заглибленням усередину конструкції, при цьому стіна створювалася без застосування спеціального розчину.
Під час будівництва зміцнення Ірод Великий розробив хитрий план, щоб отримати схвалення Риму. Імператор послав у Рим гінця і в той час, поки той добирався, почав зводити Стіну. Ірод знав, що подорож до Риму триватиме довго – коли гонець повернувся звідти, будівництво вже завершилося. Лист у відповідь був лаконічним, у ньому Октавіан Август говорив, що споруду не варто зводити, але якщо роботи вже завершені, можна залишити її.
Свою назву Стіна отримала через те, що тут оплакуються Перший та Другий Храми, які були зруйновані в один день, але у різні роки. Священні писання містять відомості про те, що ці події не були випадковістю – євреїв покарали за створення ідолів та постійне кровопролиття.
Споруду також називають Західним муром – так звучить його назва на івриті. Фрагмент захисного зміцнення Храмової Гори перебував саме у західній частині, тому його почали називати. Араби, побачивши, що євреї приходять сюди молитися Богу і жалкувати за руйнування Храму, прозвали залишки зміцнення «Стіною Плачу». Ця назва стала популярною в інших країнах і зараз ця пам’ятка має два найменування.