It's an amazing city of a billion stories - and 8 million people- but here's a quick rundown of how we got here!