The shop has a specific trigger condition, but all you need to have is the Forest and the trigger condition to unlock the shop. Check the Map Guide for the trigger condition in case of doubt :).
