Gary, if this is a new tank you can cure the rock right in it. When you get the rock, clean it ( take a bucket of salt water and a brush and lightly scrub and remove any black or slimy stuff (dead stuff), and place it in your tank. Don't worry about scrubbing off any corraline algae, it will come back. Once in your tank arrange it nicely and wait for your tank to cycle. There will still be more than enough 'dead' stuff in the holes and crevices to start a nice hardy cycle. Once your ammonia and nitrites (not nitrates) have spiked and once again read zero do a water change (atleast 20 %) and add your clean-up crew (snails, crabs, shrimp, etc) they will finish the job you started.
As Stacy said keep the water moving and provide some light (it doesn't need intense light yet). Once your nitrites have spiked and are headed down you can start skimming.