The statue in Lindblum Castle. You know the one where the "!" appears and you ress it and nothing happens except for text. There is something about a coin too. Is it that?
This is my impression as I am rereading the riddle. *goes back to analysis*
EDIT: I meant to say that fountian right before you take the lift.
EDIT #2: The more I think about it, the more it seems like the answer. I remember the mentioning of heirs, but wasn't the statue in the fountain one of Cid's ancestors?