Generally they are carved out of stone, the walls of which are made smooth through exposure to an acidic bile.  Many worker changelings will mix their specialized saliva with crushed rock to form a smooth, concrete like substance to seal cracks.