It's near the many sets of long staircases, and you have to have Barret in your party. The stair cases are in Midgar of course, but that's all I can tell you because I haven't played the game in forever and I haven't used Barret in a long time either.

Just make sure he's in your party on your way to the Sister Ray