Where had he seen the statue?

According to the poem, the statue was in the desert, broken in pieces. The story is delivered as something the narrator heard from a "traveller from an aantique land."