Ahh! That would explain it. The city was only Imperial. For whatever reason, in the three games I have played, my cities have never gotten multiple religions.
Well, that does restrict the Inquisitor, but, on the other hand, it might be rather difficult, realistically, to conduct a proper...