Требования, предъявляемые к кладке печи-каменки, одинаковы для всех разновидностей печей. Поверхность кладки должна быть прочной и гладкой, особенно внутри. Стены должны быть строго вертикальными, ряды кладки  горизонтальными. Чем тоньше швы, тем лучше. Перед началом работы кирпич сортируется. Те, что без трещин и отколов, идут на топливник и дымовые каналы, так как им приходится выдерживать большой нагрев. Расколотые кирпичи  на половняк и на дальнейшую теску.

Колка кирпича осуществляется молотком и кирочкой в направлении на себя. Нормально обожженный кирпич разбивают без насечек, по линии. На слабо обожженном кирпиче (алый кирпич) делается насечка по всему периметру глубиной до 5 мм. Отесывают кирпич в два этапа: сначала производится грубая теска, а потом доработка. Запрещается устанавливать обтесанные кирпичи сколотой стороной внутрь дымового канала или топливника, так как при этом они быстро разрушаются.

Кирпич имеет шесть граней. Две большие  сверху и снизу  называются постелями, две другие грани  ложковыми, две малые  тычковыми. В зависимости от того, как уложен кирпич, кладки различают ложковые и тычковые. Для перевязки швов (то есть смещение верхнего ряда относительно нижнего), а также соблюдения размеров используются трехчетверки (3/4 кирпича), половинки (1/2) и четверки (1/4). Это имеет значение, так как тонкие стенки быстрее нагреваются, но и быстрее остывают. Иногда внутренняя поверхность топливника и дымовых каналов выкладывается огнеупорным кирпичом и огнеупорной глиной (шамот). При этом нельзя связывать кирпич с остальной кладкой, так как от различных температурных режимов она разрушится.

Кладка производится кельмой или рукой. Кельмой работать удобно, так как легче разглаживать раствор, но нельзя почувствовать мелкие камешки и сгустки глины, которые влияют на толщину шва. Ручную кладку рукой вести сложней, но она получается более прочной.

Есть два способа кладки. Первый заключается в том, что рукой или кельмой наносится раствор из ящика на поверхность предыдущего ряда и разравнивается до нужной толщины. На несколько секунд кирпич опускается в ведро с водой (до тех пор, пока из него не перестанут идти пузырьки), а потом раствор наносится на тычковую грань, кирпич укладывается на место и прижимается.

Второй способ заключается в том, что раствор наносится на поверхность предыдущего ряда более толстым слоем, потом кирпич опускается в воду, устанавливается на расстоянии 10-15 см от тычка другого кирпича и резким движением к нему придвигается. При этом раствор заполняет шов между тычками. Это более быстрый способ работы, требующий достаточного опыта. В обоих случаях лишний раствор счищается и укладывается на место для следующего кирпича.

При кладке надо учитывать, что кирпич быстро впитывает влагу из раствора, поэтому он быстро застывает и поздно вносить поправки. Нельзя также подолгу держать кирпич в воде, так как от этого он разрушается. Кладка кирпича осуществляется с применением отвеса, правил, уровня, угольника. Рекомендуется предварительно раскладывать кирпичи, чтобы определить, насколько точно будет выполнен следующий ряд. Работать надо на широких лесах, где можно разместить ящик с раствором, ведро с водой, несколько кирпичей. Вместо них можно пользоваться козелками, на которые положить доски.