Położony w małym i zacisznym placu naprzeciwko Ambasady Francji, ściana została ozdobiona wierszami miłosnymi i krótkimi wiadomościami przeciwko reżimowi od 1960 roku. Otrzymał swoją pierwszą dekorację związaną z Johnem Lennonem, symbolem wolności, kultury zachodniej i walki politycznej, po zamachu na Johna Lennona w 1980 roku, kiedy nieznany artysta namalował pojedynczy obraz piosenkarza-songwritera i kilka tekstów.
W 1988 roku ściana była źródłem irytacji dla komunistycznego reżimu Gustáva Husáka. Po krótkotrwałej erze demokratyzacji i liberalizacji politycznej znanej jako Praska Wiosna, nowo zainstalowany rząd komunistyczny zdemontował reformy, wzbudzając gniew i opór. Młodzi Czesi napisali swoje żale na murze i, według ówczesnego raportu, doprowadziło to do starcia między setkami studentów a policją bezpieczeństwa na pobliskim Moście Karola. Ruch liberalizmu, za którym podążali ci studenci, został określony jako „lennonizm” (nie mylić z „leninizmem”), a czeskie władze opisywały uczestników jako alkoholików, psychicznie obłąkanych, socjopatów i agentów zachodniego kapitalizmu wolnorynkowego.
Mur ciągle ulega zmianom, a oryginalny portret Lennona dawno zaginął pod warstwami nowej farby. Nawet gdy mur został przemalowany przez władze, następnego dnia znów był pełen wierszy i kwiatów. Dziś mur stanowi symbol globalnych ideałów, takich jak miłość i pokój.
Mur jest własnością Suwerennego Wojskowego Zakonu Maltańskiego, który zezwolił na graffiti, i znajduje się na Velkopřevorské náměstí (Plac Wielkiego Przeora), Malá Strana.
W dniu 17 listopada 2014 r., w 25. rocznicę aksamitnej rewolucji, mur został zamalowany czystą bielą przez grupę studentów sztuki, pozostawiając tylko tekst „mur jest skończony” . Rycerze Maltańscy początkowo złożyli skargę karną za wandalizm przeciwko studentom, którą później wycofali po skontaktowaniu się z nimi.Mural ścienny nadal tam jest na dzień 23 lipca 2017 r. A bit „Wall is Over” został zmieniony na „War Is Over”, piosenkę.
W dniu 22 kwietnia 2019 r., Dzień Ziemi, grupa akcji Extinction Rebellion przemalowała całą ścianę hasłami domagającymi się działań od czeskiego rządu w sprawie zmian klimatycznych. „KLIMATICKÁ NOUZE” zostało namalowane dużymi drukowanymi literami, co w języku czeskim oznacza „klimatyczny stan wyjątkowy”. Publiczność była zachęcana do dodawania własnych komunikatów, co zaowocowało namalowaniem wezwań do działania w kilku językach. Namalowano również gigantyczny wizerunek czaszki. Przemalowanie zostało przeprowadzone w sposób, który umożliwił włączenie niektórych istniejących dzieł sztuki do nowej ściany.
W lipcu 2019 roku artyści namalowali na ścianie pomnik dla działacza demokratycznego z Hongkongu Marco Leung Ling-kit, który stał się znany jako męczennik i symbol nadziei dla ruchu protestu przeciwko ustawie antyekstradycyjnej 2019. Obraz na ścianie przedstawia żółty płaszcz przeciwdeszczowy, który miał na sobie podczas zrzutu banerów, który ostatecznie doprowadził do upadku z budynku, wraz z kilkoma słowami solidarności: „Hong Kong, Add oil.”
W dniu 4 sierpnia 2019 r. poinformowano, że mur zostanie objęty nadzorem CCTV, aby zablokować „bezprawne graffiti” i zwalczać pokosy turystów, którzy przechodzą obok niego każdego dnia.
W październiku 2019 r., Suwerenny Wojskowy Zakon Maltański wraz z Pragą 1 rozpoczął rekonstrukcję Muru Lennona, która trwała do listopada. Zareagowali w ten sposób na ostatnią sytuację wandalizmu na Murze i jego otoczeniu związaną z nadmiernym turystyką, która tego lata stała się nie do zniesienia. Miejsce powinno odzyskać swoją szacowną formę, która miała zostać wprowadzona z okazji 30. rocznicy aksamitnej rewolucji w listopadzie jako galeria plenerowa z nowymi zasadami. 7 listopada 2019 roku powstało i zostało przedstawione publiczności nowe oblicze Ściany Lennona jako galerii plenerowej. Na Murze malowało ponad 30 czeskich i zagranicznych profesjonalnych artystów zebranych przez czeskiego projektanta Pavla Šťastný’ego. Nowe zasady Muru Lennona zabraniają malowania sprayem, ludzie mogą zostawiać swoje przesłania związane z wolnością i miłością tylko w białych wolnych strefach i w bardziej delikatnych materiałach niż spray, np. ołówek, marker lub kreda. Kamery i policja będą monitorować mur, aby zapewnić, że część artystyczna nie zostanie zbezczeszczona.
.