Quote
there's a large building ahead, a palace or temple of sorts.

Oh, there is exist just one like that - a zeppelin port, but yes, you can't go there. Just can't - no location there. Only some port's buildings available for you in human form.