Su tema es John Lennon, pero las pintadas también recogen causas locales y mundiales, y el muro ha inspirado otros en todo el mundo, entre ellos los muros de Lennon de Hong Kong. Pertenece a la Soberana Orden Militar de Malta.

Ya en la década de 1960 aparecían en este muro apartado poemas de amor y breves mensajes contra el gobierno. Tras el asesinato de Lennon en 1980, un artista desconocido pintó su imagen y algunas letras de canciones sobre una losa de piedra donde antes había una fuente pública, y a su alrededor creció un pequeño homenaje de velas, flores y recortes de periódico. Como la cultura occidental estaba reprimida en aquella época, las autoridades lo interpretaron como una protesta: en abril de 1981 la policía secreta lo cubrió con pintura verde, y al día siguiente volvió a llenarse de poemas y frases políticas como «Palach lloraría». Ni los guardias ni las cámaras lograron mantener el muro limpio, y en 1988 las quejas escritas en él acabaron con cientos de estudiantes enfrentados a la policía de seguridad en el cercano Puente de Carlos; las autoridades llamaron «lennonismo» al movimiento de los jóvenes.

Tras la caída del comunismo el muro siguió cambiando, y el primer retrato de Lennon desapareció bajo nueva pintura. Para el 25.º aniversario de la Revolución de Terciopelo, en 2014, unos estudiantes de arte lo blanquearon salvo una única frase, «wall is over», y el Día de la Tierra de 2019 Extinction Rebellion lo pintó de blanco alrededor de las palabras Klimatická Nouze, «emergencia climática». Más tarde, en 2019, la Orden de Malta y el distrito de Praga 1 renovaron el muro: bajo la dirección del diseñador Pavel Šťastný, más de 30 artistas checos y extranjeros pintaron nuevos motivos, se colocó en el centro una pieza metálica reflectante con la silueta negra de Lennon y el muro fue declarado lugar conmemorativo, su primer reconocimiento oficial. En 2021 abrió en la calle Prokopská 8 un pequeño museo, Lennon Wall Story, con fotografías y recuerdos de los Beatles, y en 2024 se sumó al muro un retrato de la cantante romaní Věra Bílá obra del artista Maxim Muchow.