Localizat într-o piață mică și retrasă, vizavi de Ambasada Franței, zidul a fost decorat cu poezii de dragoste și scurte mesaje împotriva regimului încă din anii 1960. A primit prima sa decorație legată de John Lennon, un simbol al libertății, al culturii occidentale și al luptei politice, după asasinarea lui John Lennon în 1980, când un artist necunoscut a pictat o singură imagine a cantautorului și câteva versuri.
În 1988, zidul a fost o sursă de iritare pentru regimul comunist al lui Gustáv Husák. După o epocă de scurtă durată de democratizare și liberalizare politică cunoscută sub numele de Primăvara de la Praga, guvernul comunist nou-instalat a desființat reformele, inspirând furie și rezistență. Tinerii cehi și-au scris nemulțumirile pe zid și, potrivit unui raport al vremii, acest lucru a dus la o ciocnire între sute de studenți și poliția de securitate pe Podul Carol din apropiere. Mișcarea de liberalizare pe care o urmau acești studenți a fost descrisă drept „lennonism” (a nu se confunda cu „leninismul”), iar autoritățile cehe i-au descris pe participanți în diverse feluri ca fiind alcoolici, dezechilibrați mintal, sociopați și agenți ai capitalismului occidental de piață liberă.
Murul suferă continuu modificări, iar portretul original al lui Lennon s-a pierdut de mult timp sub straturile de vopsea nouă. Chiar și atunci când zidul a fost revopsit de autorități, până a doua zi era din nou plin de poezii și flori. Astăzi, zidul reprezintă un simbol al unor idealuri globale precum dragostea și pacea.
Murul este proprietatea Ordinului Suveran Militar de Malta, care a permis graffiti-ul, și este situat în Velkopřevorské náměstí (Piața Marelui Primar), Malá Strana.
La 17 noiembrie 2014, la cea de-a 25-a aniversare a Revoluției de Catifea, zidul a fost vopsit în alb pur de către un grup de studenți la arte, lăsând doar textul „wall is over” . Cavalerii de Malta au depus inițial o plângere penală pentru vandalism împotriva studenților, pe care ulterior au retras-o după ce i-au contactat.Pictura murală este încă acolo la 23 iulie 2017. Iar partea cu „Wall is Over” a fost schimbată în „War Is Over”, un cântec.
La 22 aprilie 2019, de Ziua Pământului, grupul de acțiune Extinction Rebellion a repictat întregul zid cu sloganuri care cer guvernului ceh să ia măsuri în privința schimbărilor climatice. „KLIMATICKÁ NOUZE” a fost pictat cu litere mari de tipar, ceea ce înseamnă „urgență climatică” în limba cehă. Membrii publicului au fost încurajați să își adauge propriile mesaje în timpul procesului, rezultând astfel apeluri la acțiune pictate în mai multe limbi. De asemenea, a fost pictată și o imagine gigantică a unui craniu. Zugrăvirea a fost realizată într-o manieră care a permis ca unele dintre operele de artă existente să fie incluse pe noul zid.
În iulie 2019, artiștii au pictat un memorial pe zid pentru activistul pentru democrație din Hong Kong, Marco Leung Ling-kit, care a devenit cunoscut ca un martir și un simbol al speranței pentru mișcarea de protest împotriva proiectului de lege privind extrădarea din 2019. Imaginea de pe perete înfățișează pelerina de ploaie galbenă pe care o purta în timpul aruncării bannerului care a dus în cele din urmă la căderea de pe clădire, împreună cu câteva cuvinte de solidaritate: „Hong Kong, Adăugați petrol.”
La 4 august 2019 s-a raportat că zidul va fi pus sub supraveghere CCTV pentru a bloca „graffiti ilegale” și pentru a combate valurile de turiști care trec pe lângă el în fiecare zi.
În octombrie 2019, Ordinul Suveran Militar de Malta împreună cu Praga 1 au început reconstrucția Zidului Lennon, care a durat până în noiembrie. Ei au reacționat astfel la situația recentă de vandalism asupra Zidului și a împrejurimilor sale legată de turismul excesiv care a devenit insuportabil în această vară. Locul ar trebui să își recapete forma respectabilă care urma să fie introdusă cu ocazia celei de-a 30-a aniversări a Revoluției de catifea în noiembrie ca o galerie în aer liber cu reguli noi. La 7 noiembrie 2019, noua față a Zidului Lennon ca o galerie în aer liber a fost creată și prezentată publicului. Peste 30 de artiști profesioniști cehi și străini, reuniți de designerul ceh Pavel Šťastný, au pictat pe Zid. Noile reguli ale Zidului fac ca pulverizarea să nu mai fie permisă, oamenii își pot lăsa mesajele legate de libertate și iubire doar în zonele libere albe șiy în materiale mai sensibile decât spray-urile, de exemplu creion, marker sau cretă. Camerele de luat vederi și poliția vor monitoriza zidul pentru a se asigura că porțiunea artistică nu este desfigurată.
.