A francia nagykövetséggel szembeni kis, eldugott téren található falat az 1960-as évek óta szerelmes versek és a rendszer elleni rövid üzenetek díszítik. Az első, John Lennonhoz, a szabadság, a nyugati kultúra és a politikai harc szimbólumához kapcsolódó díszítést az 1980-as John Lennon-gyilkosságot követően kapta, amikor egy ismeretlen művész megfestette az énekes-dalszerző egyetlen képét és néhány szöveget.
1988-ban a fal Gustáv Husák kommunista rendszerét irritálta. A prágai tavaszként ismert rövid életű demokratizálódás és politikai liberalizáció korszakát követően az újonnan beiktatott kommunista kormány lebontotta a reformokat, ami dühöt és ellenállást váltott ki. A cseh fiatalok felírták sérelmeiket a falra, és egy korabeli beszámoló szerint ez a közeli Károly-hídon több száz diák és a biztonsági rendőrség közötti összecsapáshoz vezetett. A liberalizációs mozgalmat, amelyet ezek a diákok követtek, “Lennonizmusnak” nevezték (nem tévesztendő össze a “leninizmussal”), és a cseh hatóságok a résztvevőket különbözőképpen jellemezték: alkoholistának, mentálisan zavartnak, szociopatának és a nyugati szabadpiaci kapitalizmus ügynökeinek.
A fal folyamatosan változik, és Lennon eredeti portréja rég elveszett az új festékrétegek alatt. Még akkor is, amikor a hatóságok átfestették a falat, másnapra ismét tele volt versekkel és virágokkal. Ma a fal olyan globális eszmék szimbóluma, mint a szeretet és a béke.
A fal a Szuverén Máltai Lovagrend tulajdonában van, amely engedélyezte a graffitizést, és a Velkopřevorské náměstí (Nagypriorátus tér), Malá Strana (Kis Sztrában) található.
2014. november 17-én, a bársonyos forradalom 25. évfordulóján a falat művészeti diákok egy csoportja tiszta fehérre festette, és csak a “wall is over” szöveg maradt rajta. A Máltai Lovagrend kezdetben büntetőfeljelentést tett vandalizmus miatt a diákok ellen, amit később a velük való kapcsolatfelvétel után visszavontak. 2017. július 23-án a falfestmény még mindig ott van. A “Wall is over” szövegrészt pedig a “War Is Over” című dalra cserélték.
2019. április 22-én, a Föld napján az Extinction Rebellion nevű akciócsoport az egész falat átfestette olyan feliratokkal, amelyek a cseh kormánytól követelnek lépéseket az éghajlatváltozással kapcsolatban. A “KLIMATICKÁ NOUZE” feliratot nagy nyomtatott betűkkel festették, ami csehül annyit jelent, hogy “klímavészhelyzet”. A nyilvánosság tagjait arra ösztönözték, hogy a folyamat során egészítsék ki saját üzeneteiket, így több nyelven is felfestették a cselekvésre való felhívást. Egy óriási koponya képét is megfestették. Az átfestést úgy végezték el, hogy a meglévő műalkotások egy részét az új falon is elhelyezhették.
2019 júliusában a művészek emléktáblát festettek a falra Marco Leung Ling-kit hongkongi demokráciaaktivistának, aki mártírként és a remény szimbólumaként vált ismertté a 2019-es kiadatási törvény elleni tiltakozó mozgalom számára. A falon lévő kép a sárga esőkabátot ábrázolja, amelyet a transzparens ledobásakor viselt, ami végül az épületről való lezuhanásához vezetett, néhány szolidaritást kifejező szóval együtt: “Hong Kong, Add oil.”
2019. augusztus 4-én jelentették, hogy a falat CCTV-felügyelet alá helyezik, hogy megakadályozzák a “törvénytelen graffitiket” és felvegyék a harcot a naponta elhaladó turisták hada ellen.
2019 októberében a Szuverén Máltai Lovagrend a Prága 1-gyel együtt megkezdte a Lennon-fal rekonstrukcióját, amely novemberig tartott. Így reagáltak a Fal és környéke közelmúltbeli vandalizmusára, amely a nyáron elviselhetetlenné vált túlturizmussal függött össze. A helynek vissza kell nyernie tiszteletreméltó formáját, amelyet a bársonyos forradalom 30. évfordulója alkalmából novemberben új szabályokkal szabadtéri galériaként akartak bemutatni. A Lennon-fal új arculatát szabadtéri galériaként 2019. november 7-én alakították ki és mutatták be a nagyközönségnek. A Pavel Šťastný cseh tervező által összegyűjtött több mint 30 cseh és külföldi hivatásos művész festett a Falra. A Fal új szabályai miatt a fújkálás már nem megengedett, az emberek csak a fehér szabad zónákban és a fújkálásnál érzékenyebb anyagokkal, pl. ceruzával, filccel vagy krétával hagyhatják a szabadsághoz és a szeretethez kapcsolódó üzeneteiket. Kamerák és rendőrök figyelik majd a falat, hogy a művészi részt ne csúfítsák el.