The invention relates to carbonaceous bricks having resistance to fire and corrosion, capable of withstanding mechanical impact to which the conventional carbonaceous bricks were vulnerable, and usable in an oxidizing atmosphere, and the method as producing the same. The invention has for an object to obtain carbonaceous bricks having said high properties by mixing less than 60 weight % of inorganic material with 40.about.100 weight % of pellets consisting of carbonaceous material containing substantially more than 70 weight % of carbon and a bonding agent comprising pulverized phenol resin, liquid thermosetting resin and/or setting accelerator, bricks formed therefrom containing more than 40 weight % of carbon.