Nymox's altar with the skull is found on the first deck going up the path toward the Foul Cascade (Dungeon). Click on the skull in the center of the table and Nymox will appear. He's pretty easy to kill, with abilities similar to the other Endless Court near him.