Die Männchen sind größer und wesentlich kräftiger gebaut sind als die Weibchen.
Färbung und Zeichnung sind extrem variabel.Männchen und Weibchen unterscheiden sich. Die Grundfärbung der Oberseite ist bräunlich, kann aber auch grau, grün oder schwarz sein. Meistens kommt eine gelbliche oder grünliche Sprenkelung hinzu. Helle, meist dunkel eingerahmte Längsstreifen verlaufen über den Rücken bis zur Schwanzwurzel, während auf den Flanken oft ein dunkles Längsband vorhanden ist, das wiederum meist hell gesprenkelt ist.
Zum Verbreitungsgebiet der Art gehören die Inseln Madeira.
Sie bevorzugt steinige bis felsige Landschaften, gern auch in der Nähe von Wasser.
Die Madeira-Mauereidechse ist tagaktiv und ernährt sich in erster Linie von kleinen Wirbellosen, vor allem Insekten und Spinnen.