Your interpretation is incorrect. There is nothing in the rules that says it has to be the first card in an age. The rules are very clear this is "once per age" and gives advice how to track this.
From the rules. here
The Statue of Zeus in Olympia
The player can, once per Age, build a structure of their choice for
Clarification : the ...