Situado en una pequeña y apartada plaza frente a la Embajada de Francia, el muro ha sido decorado con poemas de amor y breves mensajes contra el régimen desde la década de 1960. Recibió su primera decoración relacionada con John Lennon, un símbolo de la libertad, la cultura occidental y la lucha política, tras el asesinato de John Lennon en 1980, cuando un artista desconocido pintó una sola imagen del cantautor y algunas letras.
En 1988, el muro fue una fuente de irritación para el régimen comunista de Gustáv Husák. Tras una efímera era de democratización y liberalización política conocida como la Primavera de Praga, el recién instalado gobierno comunista desmanteló las reformas, inspirando ira y resistencia. Los jóvenes checos escribieron sus quejas en el muro y, según un informe de la época, esto provocó un enfrentamiento entre cientos de estudiantes y la policía de seguridad en el cercano Puente de Carlos. El movimiento de liberalización que seguían estos estudiantes fue descrito como «Lennonismo» (no confundir con «Leninismo»), y las autoridades checas describieron a los participantes de diversas maneras: como alcohólicos, trastornados mentales, sociópatas y agentes del capitalismo occidental de libre mercado.
El muro sufre continuos cambios, y el retrato original de Lennon hace tiempo que se ha perdido bajo capas de pintura nueva. Incluso cuando el muro fue repintado por las autoridades, al día siguiente estaba de nuevo lleno de poemas y flores. Hoy en día, el muro representa un símbolo de ideales globales como el amor y la paz.
El muro es propiedad de la Soberana Orden Militar de Malta, que permitió las pintadas, y está situado en Velkopřevorské náměstí (Plaza del Gran Priorato), Malá Strana.
El 17 de noviembre de 2014, en el 25º aniversario de la Revolución de Terciopelo, el muro fue pintado de blanco puro por un grupo de estudiantes de arte, dejando solo el texto «wall is over» . Los Caballeros de Malta presentaron inicialmente una denuncia penal por vandalismo contra los estudiantes, de la que luego se retractaron tras ponerse en contacto con ellos.El mural del muro sigue ahí a fecha de 23 de julio de 2017. Y el trozo de «Wall is Over» se ha cambiado por «War Is Over», una canción.
El 22 de abril de 2019, Día de la Tierra, el grupo de acción Extinction Rebellion volvió a pintar todo el muro con lemas que exigen la actuación del gobierno checo en materia de cambio climático. «KLIMATICKÁ NOUZE» fue pintado en grandes letras de molde, lo que significa «emergencia climática» en lengua checa. Se animó al público a añadir sus propios mensajes durante el proceso, lo que dio lugar a llamamientos a la acción pintados en varios idiomas. También se pintó una imagen gigante de una calavera. El repintado se llevó a cabo de una manera que permitió incluir algunas de las obras de arte existentes en el nuevo muro.
En julio de 2019, los artistas pintaron un monumento en el muro para el activista democrático de Hong Kong Marco Leung Ling-kit, que se dio a conocer como un mártir y un símbolo de esperanza para el movimiento de protesta contra la ley de extradición de 2019. La imagen en la pared representa el impermeable amarillo que llevaba durante la caída de la pancarta que finalmente provocó la caída del edificio, junto con unas palabras de solidaridad: «Hong Kong, añade petróleo».
El 4 de agosto de 2019 se informó de que el muro será puesto bajo vigilancia de CCTV para bloquear «grafitis ilegales» y combatir las franjas de turistas que pasan por él cada día.
En octubre de 2019, la Soberana Orden Militar de Malta junto con Praga 1 iniciaron la reconstrucción del Muro de Lennon que duró hasta noviembre. Reaccionaron así a la reciente situación de vandalismo en el Muro y sus alrededores relacionada con el sobreturismo que se hizo insoportable este verano. El lugar debía recuperar su forma respetable, que iba a ser presentada con motivo del 30º aniversario de la Revolución de Terciopelo en noviembre como una galería al aire libre con nuevas reglas. El 7 de noviembre de 2019, la nueva cara del Muro de Lennon como galería al aire libre fue creada y presentada al público. Más de 30 artistas profesionales checos y extranjeros reunidos por el diseñador checo Pavel Šťastný pintaron en el Muro. Las nuevas normas del Muro hacen que ya no se permita el uso de sprays, la gente puede dejar sus mensajes relacionados con la libertad y el amor sólo en las zonas blancas libres y en materiales más sensibles que los sprays, por ejemplo, lápiz, rotulador o tiza. Las cámaras y la policía vigilarán el muro para garantizar que la parte artística no sea desfigurada.