De muur, gelegen op een klein en afgelegen plein tegenover de Franse ambassade, is sinds de jaren zestig versierd met liefdesgedichten en korte boodschappen tegen het regime. De eerste versiering hield verband met John Lennon, symbool van vrijheid, westerse cultuur en politieke strijd, na de moord op John Lennon in 1980, toen een onbekende kunstenaar een enkele afbeelding van de singer-songwriter en enkele teksten schilderde.
In 1988 was de muur een bron van ergernis voor het communistische regime van Gustáv Husák. Na een kortstondig tijdperk van democratisering en politieke liberalisering, bekend als de Praagse Lente, ontmantelde de nieuw geïnstalleerde communistische regering de hervormingen, wat woede en verzet uitlokte. Jonge Tsjechen schreven hun grieven op de muur en, volgens een verslag uit die tijd, leidde dit tot een botsing tussen honderden studenten en de veiligheidspolitie op de nabijgelegen Karelsbrug. De liberaliseringsbeweging die deze studenten volgden werd omschreven als “Lennonisme” (niet te verwarren met “Leninisme”), en de Tsjechische autoriteiten beschreven de deelnemers als alcoholist, geestelijk gestoord, sociopaat en agent van het westerse vrijemarktkapitalisme.
De muur ondergaat voortdurend veranderingen, en het oorspronkelijke portret van Lennon is al lang verloren gegaan onder lagen nieuwe verf. Zelfs toen de muur door de autoriteiten werd herschilderd, stond hij de volgende dag weer vol met gedichten en bloemen. Vandaag vertegenwoordigt de muur een symbool van wereldwijde idealen zoals liefde en vrede.
De muur is eigendom van de Soevereine Militaire Orde van Malta, die de graffiti toestond, en bevindt zich op Velkopřevorské náměstí (Grote Priorijplein), Malá Strana.
Op 17 november 2014, de 25e verjaardag van de Fluwelen Revolutie, werd de muur door een groep kunststudenten in zuiver wit overgeschilderd, waarbij alleen de tekst “muur is voorbij” overbleef . De Ridders van Malta dienden aanvankelijk een strafklacht wegens vandalisme in tegen de studenten, die ze later na contact met hen introkken.De muurschildering staat er op 23 juli 2017 nog steeds. En het stukje “Wall is Over” is veranderd in “War Is Over”, een liedje.
Op 22 april 2019, de Dag van de Aarde, heeft de actiegroep Extinction Rebellion de hele muur opnieuw beschilderd met slogans die actie van de Tsjechische regering eisen op het gebied van klimaatverandering. “KLIMATICKÁ NOUZE” werd in grote blokletters geschilderd, wat in de Tsjechische taal “klimaatnoodtoestand” betekent. Het publiek werd aangemoedigd om tijdens het proces hun eigen boodschappen toe te voegen, wat resulteerde in oproepen tot actie die in verschillende talen waren geschilderd. Er werd ook een reusachtige afbeelding van een schedel geschilderd. De herschildering werd zo uitgevoerd dat een deel van het bestaande kunstwerk op de nieuwe muur kon worden opgenomen.
In juli 2019 schilderden kunstenaars een gedenkteken op de muur voor Hongkong-democratieactivist Marco Leung Ling-kit, die bekend werd als een martelaar en een symbool van hoop voor de protestbeweging tegen de uitleveringswet van 2019. De afbeelding op de muur toont de gele regenjas die hij droeg tijdens de spandoekdropping die uiteindelijk leidde tot een val van het gebouw, samen met enkele woorden van solidariteit: “Hong Kong, Add oil.”
Op 4 augustus 2019 werd gemeld dat de muur onder CCTV-bewaking zal worden geplaatst om “onwettige graffiti” tegen te houden en de zwermen toeristen te bestrijden die er elke dag langs komen.
In oktober 2019 begon de Soevereine Militaire Orde van Malta samen met Praag 1 met de reconstructie van de Lennon Wall, die tot november duurde. Zij reageerden daarmee op de recente situatie van vandalisme op de Muur en zijn omgeving in verband met het overtoerisme dat deze zomer ondraaglijk werd. De plek moet zijn respectabele vorm terugkrijgen die ter gelegenheid van de 30e verjaardag van de Fluwelen Revolutie in november zou worden ingevoerd als een openluchtgalerij met nieuwe regels. Op 7 november 2019 werd het nieuwe gezicht van de Lennon Wall als openluchtgalerie gecreëerd en aan het publiek voorgesteld. Meer dan 30 Tsjechische en buitenlandse professionele kunstenaars verzameld door de Tsjechische ontwerper Pavel Šťastný schilderden op de Muur. Nieuwe regels voor de muur maken spuiten niet langer toegestaan, mensen kunnen hun boodschappen in verband met vrijheid en liefde alleen achterlaten in de witte vrije zones en met gevoeliger materialen dan sprays, bv. potlood, stift of krijt. Camera’s en politie zullen de muur in de gaten houden om ervoor te zorgen dat het artistieke gedeelte niet wordt beklad.