원래 평범한 벽이었으나 1980년대 이후 비틀즈 멤버였던 존 레논과 연관된 그래피티와 그의 노래 가사들, 그리고 지역적·세계적 이슈를 다룬 그림들로 채워져 왔습니다. 레논 벽은 주체코 몰타 기사단 대사관의 일부로 몰타 기사단은 벽에 시민들이 그래피티를 그릴 수 있도록 허용해 왔습니다. 이 벽은 원래 1960년대 이후 사랑에 관한 시 및 정권에 저항하는 짧은 메시지들이 적히는 장소였습니다.  1980년 존 레논이 피살되자 익명의 화가가 이 벽에 레논의 초상화와 그의 노래가사 일부를 그렸으며 이후 이 벽은 존 레논, 평화, 서구 문화, 정치 투쟁 등과 관련된 주제의 그림들로 장식되기 시작했습니다.