Vincent Van Gogh, Starry Night, 1889

Out of the few paintings I have been exposed to in my history of art class, I think this painting expresses Gogh's mentality the most. The painting is both artistic and beautiful, and simultaneously full of mystery.