There was a transaction spendable only by someone who provided the double hash of the genesis block. How was that transaction created?
This transaction is described quite well on the wiki. 

https://en.bitcoin.it/wiki/Script#Transaction_puzzle