The Cave Troll can be found on the first and second floors in the upper and lower temple, of the Dank Cave.