How do you open the doors to Mount Olympus on mythology island?

This is part of the final sequence on the island. You can only open the gate with the help of Hercules, and he won't help until you have completed your quest for the 5 sacred items and returned them to the Tree of Immortality.