The entrance to the dungeon is the same sphinx statue as you already saw in Sunee. If you enter the map, you only have to follow the stone road up, and you're already directly in front of it.