The Ship's Wheel is one of the three relics requested by the sailor at the Dock. Theoretically, it should should be the second relic collected by the player.
How to Obtain[]
It is found in the Lava World level, right after the Dragon and Sock Puppet boss has been defeated.