Musia byť nástenné maľby maľované?

Nástenné maľby sa nemusia maľovať, pokiaľ zostanú zafixované. Niektoré slávne príklady zahŕňajú mozaiky, ako je Veľký chrám v Petre nachádzajúci sa v Jordánsku. Medzi ďalšie patria graffiti diela. Jediným kritériom pre akékoľvek umelecké diela, ktoré sa majú považovať za nástenné maľby, je ich umiestnenie, ktoré sú trvalými povrchmi budov.