The second star stone you find should activate the portal to the Hall of Heroes. When you enter the End of Time after that, Zixzax should tell you about a new portal and lead you there (stairs a little SE of the weaver).