Le lézard des murailles atteint une longueur d'environ 15 à 20 centimètres et grandit jusqu'à une longueur maximale de 22 cm. Le corps et la tête sont fortement aplatis, les pattes et les orteils sont relativement longs, les orteils ont des griffes acérées. La queue, longue et relativement fine, couvre environ 60 à 200 % de la longueur de la coque de la tête lorsqu'elle n'est pas éliminée. Comme d'autres lézards, le lézard des murailles a une autotomie caudale, c'est-à-dire qu'il perd sa queue lorsqu'on le saisit. Le lézard des murailles présente de nombreuses variations de couleurs qui peuvent être confondues avec celles d'autres lézards. La plupart des spécimens sont bruns avec plusieurs rangées de taches ou de blocs plus clairs sur le dos et les flancs. On trouve également des marques de filet, qui peuvent être de couleur beige, marron, noire ou blanc-gris. Le ventre est blanc-jaune, jaune à rouge-orange chez les mâles pendant la saison des amours. Les mâles sont généralement plus foncés que les femelles. Le lézard des murailles se reconnaît principalement à sa morphologie : c'est un lézard relativement plat, au museau plus pointu et à la silhouette plus fine que, par exemple, le lézard des sables et le lézard vivipare. De ces deux dernières espèces, le lézard des murailles se distingue aussi assez facilement par le collier de son cou sur sa face inférieure. Chez le lézard des murailles, il est droit, tandis que chez les deux autres espèces, le collier du cou est légèrement courbé. De même, le collier du cou n'est pas dentelé et les écailles n'ont pas de quille ; elles sont plates et ne présentent pas de centre surélevé.