This Relic can be found at Downtown East.
Enter the building at the south side. Cross the water source. At the back is a rope that takes you up to the roof.
On the roof, get inside through the window and go down the stairs.
The Relic is behind the reception desk.