How do I get an operating system onto a new hard drive?

I will be installing a new 500GB hard drive in my macbook. It is a late 2008, aluminum, 13-inch screen. Once I install it, how do I get an operating system that's 10.7 or newer (downloaded from the App Store) on to the bare/unformatted drive?