After you have built a Temple or Unholy Temple, you can assign creatures to begin praying in it. The room does not need to have a sacrificial pool in it; in fact, you might find it advantageous to make it without one, to avoid having creatures fall in accidentally.