I think you get the temple through the main story line. I think Natalie is important here because you'll get an encounter with the Rachel, the temple lady.
