Zdi, která se nachází na malém odlehlém náměstí naproti francouzskému velvyslanectví, zdobí od 60. let 20. století milostné básně a krátké vzkazy proti režimu. První výzdobu spojenou s Johnem Lennonem, symbolem svobody, západní kultury a politického boje, získala po atentátu na Johna Lennona v roce 1980, kdy neznámý umělec namaloval jediný obraz zpěváka a skladatele a několik textů.
V roce 1988 zeď dráždila komunistický režim Gustáva Husáka. Po krátce trvající éře demokratizace a politické liberalizace známé jako Pražské jaro nově nastolená komunistická vláda reformy demontovala, což vyvolalo hněv a odpor. Mladí Češi psali své stížnosti na zeď a podle dobové zprávy to vedlo ke střetu stovek studentů s bezpečnostní policií na nedalekém Karlově mostě. Liberalizační hnutí, které tito studenti následovali, bylo označováno jako „lennonismus“ (nezaměňovat s „leninismem“) a české úřady popisovaly účastníky různě: jako alkoholiky, duševně vyšinuté, sociopaty a agenty západního kapitalismu volného trhu.
Stěna neustále prochází změnami a původní Lennonův portrét se již dávno ztratil pod vrstvami nové barvy. I když byla zeď úřady přemalována, do druhého dne byla opět plná básní a květin. Dnes zeď představuje symbol globálních ideálů, jako je láska a mír.
Zdi vlastní Suverénní vojenský maltézský řád, který graffiti povolil, a nachází se na Velkopřevorském náměstí na Malé Straně.
Dne 17. listopadu 2014, v den 25. výročí sametové revoluce, byla zeď skupinou studentů umění přemalována čistě bílou barvou a zůstal na ní pouze text „zeď skončila“ . Maltézští rytíři nejprve podali na studenty trestní oznámení pro vandalismus, které později po kontaktu s nimi stáhli. 23. července 2017 je nástěnná malba stále na svém místě. A kousek „Wall is over“ byl změněn na píseň „War is over“.
Dne 22. dubna 2019, na Den Země, akční skupina Extinction Rebellion přemalovala celou zeď hesly požadujícími po české vládě opatření v oblasti změny klimatu. Velkým tiskacím písmem bylo namalováno „KLIMATICKÁ NOUZE“, což v češtině znamená „klimatická nouze“. Členové veřejnosti byli vyzváni, aby během procesu přidávali své vlastní vzkazy, takže výsledkem byly výzvy k akci namalované v několika jazycích. Namalován byl také obří obraz lebky. Přemalba byla provedena způsobem, který umožnil začlenit na novou zeď i některá stávající umělecká díla.
V červenci 2019 umělci namalovali na zeď památník hongkongského demokratického aktivisty Marca Leung Ling-kita, který proslul jako mučedník a symbol naděje pro protestní hnutí proti návrhu zákona o vydávání v roce 2019. Obrázek na zdi znázorňuje žlutou pláštěnku, kterou měl na sobě během shazování transparentů, jež nakonec vedlo k pádu z budovy, spolu s několika slovy solidarity: „Hongkongu, přidej ropu.“
4. srpna 2019 bylo oznámeno, že zeď bude pod dohledem kamerového systému, aby blokovala „nezákonné graffiti“ a bojovala proti houfům turistů, kteří kolem ní denně procházejí.
V říjnu 2019 zahájil Suverénní vojenský maltézský řád spolu s Prahou 1 rekonstrukci Lennonovy zdi, která trvala do listopadu. Reagovali tak na nedávnou situaci vandalismu na Zdi a jejím okolí spojenou s přetlakem turistů, který se letos v létě stal neúnosným. Místo by mělo získat zpět svou důstojnou podobu, která měla být u příležitosti 30. výročí sametové revoluce v listopadu představena jako galerie pod širým nebem s novými pravidly. Dne 7. listopadu 2019 byla vytvořena a veřejnosti představena nová tvář Lennonovy zdi jako galerie pod širým nebem. Na Zeď malovalo přes 30 českých i zahraničních profesionálních umělců sdružených českým výtvarníkem Pavlem Šťastným. Podle nových pravidel Zdi již není sprejování povoleno, lidé mohou zanechat svůj vzkaz spojený se svobodou a láskou pouze v bílých volných zónách andy citlivějšími materiály než spreji, např. tužkou, fixem nebo křídou. Na zeď budou dohlížet kamery a policie, aby umělecká část nebyla znehodnocena.
.