Die Wand befindet sich auf einem kleinen, abgelegenen Platz gegenüber der französischen Botschaft und wurde seit den 1960er Jahren mit Liebesgedichten und kurzen Botschaften gegen das Regime geschmückt. Nach der Ermordung von John Lennon im Jahr 1980, als ein unbekannter Künstler ein einzelnes Bild des Singer-Songwriters und einige Texte auf die Mauer malte, erhielt sie ihre erste Dekoration im Zusammenhang mit John Lennon, einem Symbol für Freiheit, westliche Kultur und politischen Kampf.
Im Jahr 1988 war die Mauer eine Quelle der Irritation für das kommunistische Regime von Gustáv Husák. Nach einer kurzlebigen Ära der Demokratisierung und politischen Liberalisierung, die als Prager Frühling bekannt wurde, demontierte die neu eingesetzte kommunistische Regierung die Reformen und rief damit Wut und Widerstand hervor. Junge Tschechen schrieben ihre Beschwerden an die Wand, was laut einem Bericht von damals zu einem Zusammenstoß zwischen Hunderten von Studenten und Sicherheitspolizisten auf der nahe gelegenen Karlsbrücke führte. Die Liberalisierungsbewegung, der diese Studenten folgten, wurde als „Lennonismus“ bezeichnet (nicht zu verwechseln mit „Leninismus“), und die tschechischen Behörden bezeichneten die Teilnehmer als alkoholabhängig, geistig verwirrt, soziopathisch und als Agenten des westlichen Kapitalismus der freien Marktwirtschaft.
Die Wand wird ständig verändert, und das ursprüngliche Porträt von Lennon ist längst unter neuen Farbschichten verschwunden. Selbst als die Mauer von den Behörden neu gestrichen wurde, war sie am nächsten Tag schon wieder voller Gedichte und Blumen. Heute ist die Mauer ein Symbol für globale Ideale wie Liebe und Frieden.
Die Mauer ist im Besitz des Souveränen Malteserordens, der das Graffiti erlaubt hat, und befindet sich am Velkopřevorské náměstí (Platz des Großen Priorats) in Malá Strana.
Am 17. November 2014, dem 25. Jahrestag der Samtenen Revolution, wurde die Mauer von einer Gruppe von Kunststudenten in reinem Weiß übermalt, wobei nur der Text „wall is over“ übrig blieb. Der Malteserorden erstattete zunächst Strafanzeige wegen Vandalismus gegen die Studenten, zog diese aber später zurück, nachdem er sich mit ihnen in Verbindung gesetzt hatte. Am 23. Juli 2017 ist die Wandmalerei immer noch da. Der Spruch „Wall is Over“ wurde in den Song „War Is Over“ umgewandelt.
Am 22. April 2019, dem Tag der Erde, übermalte die Aktionsgruppe Extinction Rebellion die gesamte Wand mit Slogans, die von der tschechischen Regierung Maßnahmen gegen den Klimawandel fordern. „KLIMATICKÁ NOUZE“ wurde in großen Druckbuchstaben aufgemalt, was auf Tschechisch „Klimanotstand“ bedeutet. Die Bürgerinnen und Bürger wurden aufgefordert, ihre eigenen Botschaften hinzuzufügen, so dass die Aufforderungen zum Handeln in mehreren Sprachen aufgemalt wurden. Auch ein riesiger Totenkopf wurde gemalt. Die Übermalung wurde so durchgeführt, dass einige der vorhandenen Kunstwerke in die neue Wand integriert werden konnten.
Im Juli 2019 malten Künstler ein Denkmal an die Wand für den Hongkonger Demokratieaktivisten Marco Leung Ling-kit, der als Märtyrer und Symbol der Hoffnung für die Protestbewegung gegen das Auslieferungsgesetz 2019 bekannt wurde. Das Bild an der Wand zeigt den gelben Regenmantel, den er während des Fahnenwurfs trug, der schließlich zum Sturz vom Gebäude führte, zusammen mit einigen Worten der Solidarität: „Hongkong, füge Öl hinzu.“
Am 4. August 2019 wurde berichtet, dass die Mauer unter CCTV-Überwachung gestellt werden soll, um „ungesetzliche Graffiti“ zu verhindern und die Schwaden von Touristen zu bekämpfen, die täglich daran vorbeikommen.
Im Oktober 2019 begann der Souveräne Malteserorden zusammen mit Prag 1 mit dem Wiederaufbau der Lennon-Mauer, der bis November dauerte. Sie reagierten damit auf die jüngsten Vandalismusschäden an der Mauer und ihrer Umgebung, die mit dem Übertourismus zusammenhängen, der in diesem Sommer unerträglich wurde. Der Ort sollte seine respektable Form zurückerhalten, die anlässlich des 30. Jahrestages der Samtenen Revolution im November als Freiluftgalerie mit neuen Regeln eingeführt werden sollte. Am 7. November 2019 wurde das neue Gesicht der Lennon-Mauer als Open-Air-Galerie geschaffen und der Öffentlichkeit vorgestellt. Über 30 tschechische und ausländische professionelle Künstler, die von dem tschechischen Designer Pavel Šťastný versammelt wurden, haben die Mauer bemalt. Nach den neuen Regeln ist das Besprühen der Mauer nicht mehr erlaubt. Die Menschen können ihre Botschaften, die mit Freiheit und Liebe zu tun haben, nur in den weißen freien Zonen und mit empfindlicheren Materialien als Sprays hinterlassen, z. B. mit Bleistift, Marker oder Kreide. Kameras und Polizei werden die Mauer überwachen, um sicherzustellen, dass der künstlerische Teil nicht verunstaltet wird.