Muren, der ligger på et lille og afsides torv over for den franske ambassade, har siden 1960’erne været udsmykket med kærlighedsdigte og korte budskaber mod regimet. Den fik sin første udsmykning med forbindelse til John Lennon, et symbol på frihed, vestlig kultur og politisk kamp, efter mordet på John Lennon i 1980, da en ukendt kunstner malede et enkelt billede af sangskriveren og nogle tekster.
I 1988 var muren en kilde til irritation for Gustáv Husáks kommunistiske regime. Efter en kortvarig æra med demokratisering og politisk liberalisering, kendt som Prag-foråret, nedlagde den nyindsatte kommunistiske regering reformerne, hvilket vakte vrede og modstand. Unge tjekker skrev deres klager på væggen, og ifølge en rapport fra dengang førte det til et sammenstød mellem hundredvis af studerende og sikkerhedspolitiet på den nærliggende Karlsbro. Den liberaliseringsbevægelse, som disse studerende fulgte, blev beskrevet som “Lennonisme” (ikke at forveksle med “Leninisme”), og de tjekkiske myndigheder beskrev deltagerne skiftevis som alkoholikere, mentalt forstyrrede, sociopater og agenter for den vestlige frimarkedskapitalisme.
Muren undergår løbende ændringer, og det oprindelige portræt af Lennon er for længst forsvundet under lag af ny maling. Selv da væggen blev malet om af myndighederne, var den dagen efter igen fyldt med digte og blomster. I dag repræsenterer muren et symbol på globale idealer som kærlighed og fred.
Muren ejes af den suveræne militærorden af Malta, som tillod graffitien, og er placeret på Velkopřevorské náměstí (Grand Priory Square), Malá Strana.
Den 17. november 2014, 25-årsdagen for fløjlsrevolutionen, blev muren malet over i ren hvid af en gruppe kunststuderende, så der kun stod teksten “wall is over” . Malteserridderne indgav i første omgang en straffesag for hærværk mod de studerende, som de senere trak tilbage efter at have kontaktet dem.Vægmaleriet er der stadig den 23. juli 2017. Og bitchen “Wall is Over” er blevet ændret til “War Is Over”, en sang.
Den 22. april 2019, Jordens Dag, malede aktionsgruppen Extinction Rebellion hele væggen om med slogans, der kræver handling fra den tjekkiske regering i forhold til klimaforandringer. “KLIMATICKÁ NOUZE” blev malet med store blokbogstaver, som på tjekkisk betyder “klimakrise”. Medlemmer af offentligheden blev opfordret til at tilføje deres egne budskaber undervejs i processen, hvilket resulterede i opfordringer til handling, der blev malet på flere sprog. Der blev også malet et kæmpebillede af et kranium. Overmalingen blev udført på en måde, der gjorde det muligt at inddrage nogle af de eksisterende kunstværker på den nye væg.
I juli 2019 malede kunstnere et mindesmærke på væggen for Hongkongs demokratiaktivist Marco Leung Ling-kit, der blev kendt som martyr og et symbol på håb for protestbevægelsen mod udvisningsloven i 2019. Billedet på væggen viser den gule regnjakke, som han havde på under det bannerfald, der i sidste ende førte til et fald fra bygningen, sammen med nogle ord om solidaritet: “
Den 4. august 2019 blev det rapporteret, at muren vil blive sat under CCTV-overvågning for at blokere for “ulovlig graffiti” og bekæmpe de svadaer af turister, der passerer forbi den hver dag.
I oktober 2019 påbegyndte den suveræne militærorden sammen med Prag 1 genopbygningen af Lennon-muren, der varede indtil november. De reagerede dermed på den nylige situation med hærværk på muren og dens omgivelser i forbindelse med den overturisme, der blev uudholdelig i sommer. Stedet skulle genvinde sin respektable form, som skulle introduceres i anledning af 30-årsdagen for fløjlsrevolutionen i november som et friluftsgalleri med nye regler. Den 7. november 2019 blev Lennonmurens nye ansigt som et friluftsgalleri skabt og præsenteret for offentligheden. Over 30 tjekkiske og udenlandske professionelle kunstnere, der var samlet af den tjekkiske designer Pavel Šťastný, malede på muren. Nye regler for muren gør, at det ikke længere er tilladt at spraye, folk kan kun efterlade deres budskaber forbundet med frihed og kærlighed i de hvide frizoner og i mere følsomme materialer end sprays, f.eks. blyant, tusch eller kridt. Kameraer og politi vil overvåge muren for at sikre, at den kunstneriske del ikke bliver vansiret.