What type of shelter did priests live in?

They lived in The Rectory.

Good luck! (:

They worked in often magnificent temples and part of them may have slept there as well when being on the night shift. Their private homes would vary with their rank as priests. The great majority of lower priests would live in modest adobe-built homes with their families; the higher priests would live in homes comparable to those of the local nobility.