In a recent game I was playing as the Elohim with the Tolerant trait that allows captured cities to retain some properties of thier former race (special building/units etc.). It was humorous to see my religion founded in a city that had been captured from the Grigori so it was a holy city where temples could not be built. I did find a work around...priest units can build temples in the agnostic cities just fine.