M.C.Escher paintings and engravings are playing havoc with perspective and the way our senses and brain build and internal image of what is visible. I would not believe it possible to reproduce them with such a rigid structure as the one provided by Lego bricks.
Andrew Lipson is not the guy to be stopped by mere impossibility. He started with a simple deformation:

After this little play, he went to much more serious work, one engraving that is not possible in the real world. A few inconsistencies, but a good copy of one of the most famous M.C.Escher paintings:

My preference goes to Relativity (and what it reminds me of the movie “The name of the rose“, with Sean Connery):

Then, a completely warped perspective made out of these little LEGO bricks:

Source: Neatorama.