Le Lézard des murailles, scientifiquement connu sous le nom de Podarcis muralis, atteint généralement une longueur totale qui ne dépasse pas 20 cm. Les juvéniles et les femelles arborent une bande longitudinale continue de couleur brun foncé sur leurs flancs, souvent accompagnée d'une fine ligne dorsale plus ou moins ininterrompue. Chez les mâles, cette ligne se manifeste sous forme d'un lacis discontinu ou de taches noires dispersées, tandis que certains individus présentent des taches bleues sur la partie inférieure des flancs et au-dessus des pattes antérieures.

La face ventrale offre une palette de couleurs allant du blanc au rose, jaune ou brique, agrémentée de taches ou de points foncés. Comparativement aux autres espèces indigènes, le Lézard des murailles se distingue par sa silhouette plus svelte et plus plate, une tête plus pointue, et des doigts qui semblent plus longs. Les femelles peuvent parfois être confondues avec le Lézard vivipare, accentuant ainsi la nécessité d'observer attentivement ces caractéristiques distinctives pour une identification précise.