As you exit the Throne Room, go right in order to find yourself once more at the end of the stairs. Pass them by and stop in front of the room located on your right. You shall see in front of you the remains of the Tripartite Shrine.