W skład muru wchodzi 45 rzędów kamieni, z czego 28 znajduje się powyżej poziomu gruntu a 17 poniżej niego.
Najniższych 7 odsłoniętych rzędów powstało w okresie panowania Heroda Wielkiego. Ta część muru powstała z wielkich głazów wapiennych wydobytych prawdopodobnie w jaskiniach Zedekiasza (zwanych także kopalniami Salomona) znajdującymi się pod muzułmańską częścią Jerozolimy lub przywiezionych z kamieniołomów Ramat Szelomo odległych o 4 kilometry na północny zachód od Jerozolimy. Większość z kamieni waży 2-8 ton, niektóre jednak ważą znacznie więcej, zaś największy z nich położony w północnej części Łuku Wilsona ma długość 13 metrów i waży 517 ton. Na krawędzi każdego z kamieni przy pomocy dłuta utworzono precyzyjne obramowanie szerokości 5-20 centymetrów i głębokości 1,5 centymetra. W czasach Heroda górne 10 metrów muru miało 1 metr grubości i służyło jako podwójna kolumnada (perystaza) okalająca wzniesienie świątynne. Część ta udekorowana była rzędami pilastrów, które zostały zniszczone na początku VII wieku gdy Cesarstwo Bizantyńskie przejęło kontrolę nad Jerozolimą od Persów.
Następne 4 rzędy zostały dodane za czasów panowania Umajjadów w VII wieku.