A fal kialakulása az énekes 1980-as halála után volt, előtte egy sima egyszerű fal volt a  Kisoldalon (Malá Strana). Mikor meggyilkolták az énekest, néhány fiatal felfestette a falra John Lennon arcképét és néhány dalszövegét.

Ebben az időben kommunizmus volt az országban, így cseh fiatalok így adták jelét a tiltakozásuknak, mivel Lennon dalai, a nyugati pop dalok akkoriban a szabadság jelképének számítottak, melyeket akkoriban hevesen tiltottak.

A hatóságok próbálták eltüntetni, de minden egyes nap, mikor lefestették, másnapra ismét megjelentek az újabb üzenetek, graffitik melyek, már a fiatalok hangulatát, álmaikat tükrözték.

Idővel a John Lennon Fal így lett a szólásszabadság és béke jelképe a cseh fiatalok szemében, mellyel a saját háborújukat vívták itt meg az elnyomás ellen.

A falnak inkább történelmi értéke van, sokan állítják, hogy ez segítette az 1989-as Bársonyos forradalmat, mellyel megdőlt a kommunizmus Csehszlovákiában.

A falat az évek során többször lefestették, de idővel mindig tele lett az újabb idézetekkel, képekkel, üzenetekkel. Egyik ilyen jelentősebb lefestés 2014-ben volt, mikor pár fiatal önkényesen lemeszelte a falat és a fehér falra egyetlen feliratot írtak rá, hogy WALL IS OVER!, vagyis a Fal vége!. Az önkényes akciót azzal magyarázták, hogy elvesztette jelentőségét, mert régóta tele volt, így a ma élők nem tudják kifejezni véleményüket.

A John Lennon Fal azóta ismét tele van!

Bár John Lennon eredeti portréja rég elveszett a több réteg festéssel, de ma is rengeteg béke és szeretetet sugárzó üzenet található a falon. A fal a Máltai Lovagrend tulajdonában van, aki engedélyezte a graffitiket, így a történelmi örökséget megnézhetjük napjainkban is.