A Trip to the Moon, 1901.

Le Voyage dans la Lune is one of my favourite Science-Fiction films, probably even beating 2001: A Space Odyssey.
 
The film has recently been restored to the full 16 minutes and hand coloured back to Melies original specification. And the entire film has been soundtracked by Air (also did the soundtrack to Sofia Coppola’s The Virgin Suicides).