Shed at Millers Lane

When will the Shed appear on my travel map?
The Shed's door is locked!  How can I open it?
Where is the star for the locked door?
Should I solve the puzzles in any particular order?

Red Dome
Green Dome
Blue Dome

Star Room

Up One Level