There should be an npc called Furi close to the enterance of Hell's Lid, who will take you to the temple.