No, the shrines do not respawn, and neither do they reset. They only spawn in once, and redeemable once.