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

Брус - лучший материал для бани Источник deltodom.ru
Лучшим вариантом является брус. Он не требует какой-либо облицовки. К тому же именно дерево даёт полезный и здоровый пар при прогревании.