The "stone" blocks that fall on Terry Jones around the 3'12m mark make squeaking sounds, giving away that they're a much lighter material, probably polystyrene.
However, as this is a comedy series not aiming for realism, such matters are not to be taken entirely seriously.