Can "As old As" mean just old enough?

Solution 1:

I'd read "X is as old as Y" to mean that X is at least as old as Y, and may be older. If you want to say that they were built at the same time, you'd say "X is the same age as Y."

"X is not as old as Y" states that Y was built before X, which is the opposite of the situation you described.

"X is older than Y" states that X was built first.

All those statements are pretty definite, you might want to modify that to show that the dating of these objects is uncertain: "X appears to be older than Y" "Y may not be as old as X."