I haven't been able to find the heretic anywhere.... how do I get in?

You don't need to find him to get in, go to the West of the Temple and cross the river. There should be a gate warding off any intruders from entering the back (but has rusted and decayed since). Swim under that and enter via back exit.