(Video Link)

I'm not sure how he does it, but a Portuguese artist named Alexandre Farto carves murals into walls by setting off small explosions. The above music video for the band Orelha Negra shows the process.

Gallery via Geekologie