The Demon heart is inside the Demon, killing him/them (there are two) will leave it lying on the floor. I think you need to use the floor portals in the right order to get to the Demons (long time ago, sorry mate.) Err I can't remember where you put it.
------------------
It's bleedin dark down here, slippery too.
Man, that's a pisser.