Baked bricks are produced in the furnace, starting from level 35. You need bricks and coal for them.