I have trouble the first time finding it too,it's very hard to find because it's underwater.You have to dive all the place in the sea and find small cave,go in and go up you'll get to that city
In sootopolis
its in sootopolis city
in sootopolis city
Sootopolis City.
Cave of origen in sootopolis
In sootopolis.
in the cave of origin in sootopolis
You have to surf there from Sootopolis or Mossdeep.
you go in this cave in sootopolis city
The Cave of Origin is accessible through Sootopolis City.
Sootopolis, and Kyogre is located there too :-).
He's the Gym Leader in Sootopolis City.