Well, bricks can melt, but in order for them not to explode they'd have to be dry or brought up in temp slowly enough to drive the water off without turning it to steam.

Secondly, if those bricks had melted, the sides of the cavern wouldn't be as rough as they are.

Sorry.