Muuria, joka sijaitsee pienellä ja syrjäisellä aukiolla Ranskan suurlähetystöä vastapäätä, on koristeltu 1960-luvulta lähtien rakkausrunoilla ja lyhyillä viesteillä hallintoa vastaan. Se sai ensimmäisen koristelunsa, joka liittyi John Lennoniin, vapauden, länsimaisen kulttuurin ja poliittisen taistelun symboliin, John Lennonin murhan jälkeen vuonna 1980, kun tuntematon taiteilija maalasi yksittäisen kuvan laulaja-lauluntekijästä ja joitain sanoituksia.
Vuonna 1988 muuri ärsytti Gustáv Husákin kommunistista hallintoa. Prahan keväänä tunnetun lyhytaikaisen demokratisoitumisen ja poliittisen liberalisoitumisen aikakauden jälkeen vastaperustettu kommunistihallitus purki uudistukset, mikä herätti vihaa ja vastustusta. Nuoret tšekkiläiset kirjoittivat valituksensa seinään, ja aikalaisraportin mukaan tämä johti satojen opiskelijoiden ja turvallisuuspoliisin väliseen yhteenottoon läheisellä Kaarlensillalla. Liberalisointiliike, jota nämä opiskelijat seurasivat, kuvattiin ”Lennonismiksi” (jota ei pidä sekoittaa ”leninismiin”), ja Tšekin viranomaiset kuvailivat osallistujia eri tavoin alkoholisteiksi, henkisesti häiriintyneiksi, sosiopaateiksi ja länsimaisen vapaan markkinakapitalismin asiamiehiksi.
Seinä muuttuu jatkuvasti, ja alkuperäinen Lennonin muotokuva on jo kauan sitten kadonnut uusien maalikerrosten alle. Jopa silloin, kun viranomaiset maalasivat seinän uudelleen, seuraavana päivänä se oli jälleen täynnä runoja ja kukkia. Nykyään seinä on symboli maailmanlaajuisille ihanteille, kuten rakkaudelle ja rauhalle.
Seinän omistaa graffitin salliva Maltan sotilasritarikunta, ja se sijaitsee Velkopřevorské náměstí -aukiolla (Suuren luostarin aukio), Malá Stranassa.
17. marraskuuta 2014, samettivallankumouksen 25. vuosipäivänä, taideopiskelijaryhmä maalautti seinän yli puhtaalla valkoisella värillä jättäen jäljelle vain tekstin ”seinä on ohi”. Maltan ritarit tekivät aluksi opiskelijoita vastaan rikosilmoituksen vandalismista, jonka he myöhemmin peruivat otettuaan heihin yhteyttä. 23. heinäkuuta 2017 seinämaali on edelleen paikallaan. Ja ”Wall is Over” -kappale on muutettu kappaleeksi ”War Is Over”.
22. huhtikuuta 2019, maapallon päivänä, Extinction Rebellion -toimintaryhmä maalasi koko seinän uudelleen iskulausekkeilla, joissa vaadittiin Tšekin hallitukselta toimia ilmastonmuutoksen suhteen. ”KLIMATICKÁ NOUZE” maalattiin suurilla painokirjaimilla, mikä tarkoittaa tšekin kielellä ”ilmastohätätilannetta”. Yleisöä rohkaistiin lisäämään omia viestejään prosessin aikana, ja lopputuloksena oli useilla kielillä maalattuja kehotuksia toimia. Lisäksi maalattiin jättimäinen pääkallon kuva. Uudelleenmaalaus toteutettiin siten, että osa olemassa olevista taideteoksista voitiin sisällyttää uudelle seinälle.
Heinäkuussa 2019 taiteilijat maalasivat seinälle muistomerkin Hongkongin demokratia-aktivistille Marco Leung Ling-kitille, joka tuli tunnetuksi marttyyrina ja toivon symbolina vuoden 2019 luovutuslakia vastustavalle protestiliikkeelle. Seinällä olevassa kuvassa on keltainen sadetakki, joka hänellä oli yllään banderollin pudotuksen aikana, joka johti lopulta putoamiseen rakennuksesta, sekä solidaarisuuden sanoja: ”Hong Kong, Add oil.”
4. elokuuta 2019 kerrottiin, että muuri asetetaan valvontakameravalvonnan alaiseksi ”laittomien graffitien” estämiseksi ja sen ohi päivittäin kulkevien turistijoukkojen torjumiseksi.
Lokakuussa 2019 suvereeni Maltan sotilasritarikunta aloitti yhdessä Praha 1:n kanssa Lennonin muurin jälleenrakentamisen, joka kesti marraskuuhun asti. Näin he reagoivat viimeaikaiseen vandalismitilanteeseen muurilla ja sen ympäristössä, joka liittyi yliturismiin, joka muuttui tänä kesänä sietämättömäksi. Paikan olisi saatava takaisin kunniallinen muoto, joka oli tarkoitus ottaa käyttöön samettivallankumouksen 30. vuosipäivän yhteydessä marraskuussa ulkoilmagalleriana uusin säännöin. Lennonin muurin uudet kasvot ulkoilmagalleriana luotiin ja esiteltiin yleisölle 7. marraskuuta 2019. Yli 30 tšekkiläistä ja ulkomaista ammattitaiteilijaa, jotka tšekkiläinen suunnittelija Pavel Šťastný kokosi seinälle maalaamaan. Muurin uusien sääntöjen mukaan ruiskuttaminen ei ole enää sallittua, vaan ihmiset voivat jättää vapauteen ja rakkauteen liittyviä viestejään vain valkoisille vapaa-alueille ja herkemmillä materiaaleilla kuin ruiskuilla, esim. lyijykynällä, tussilla tai liidulla. Kamerat ja poliisit valvovat muuria varmistaakseen, ettei taiteellista osaa turmella.