When To Set Up Refugium

[intarsiabox]

I am just adding water to my new tank and my sump has a section for a refugium. Should I cycle the water first before adding macro algae or get it started right away? All my live rock has corals attached to it so I don't want to transfer any of it over for awhile but am planning on buying at least one piece to get the cycling going.