Yes, Iskandar might find traces of the previous owners in the abandoned temples. There could be old books or paperwork (most of these would be ruined and impossible to read, but some information might survive), statues from which he can guess the identity of the god who was once resident there, or personal belongings.

There would be no traces of cult activity in the abandoned temples on the Far Shore.