Verified answer

Solo puedes pasar/entrar a la cuidad si ya has peleado o has capturado a Giratina en la otra dimensión, si no lo has hecho tienes que ir al Monte Corona y subir a la cima, pelear y derrotar a el equipo Galaxia y después seguir a Giratina para que lo captures, después de esto podrás entrar a la ciudad:

"Al principio, tendrás problemas al tratar de entrar en la ciudad pues habrá un apagón en la ciudad por el que el camino estará cortado hasta que no hayas derrotado al Equipo Galaxia y capturado o derrotado a Palkia, Dialga o Giratina.(Segun la Edición)."

Es recomendable que para este gimnasio uses pokemon tipo Tierra, espero y puedas entrar a Ciudad Marina y derrotes a Lectro :D