An automated apparatus for lining the inner wall of a vessel with bricks is presented. This apparatus comprises an operating station which has at least two levels for storing pallets (having bricks thereon) above one another. An automatic device consisting of at least one automatic depalletizing mechanism for transferring the bricks from each of the superimposed pallets onto at least one standby track is provided along with at least one robot equipped with a gripping device for picking up bricks located on the stand-by tracks and for depositing the bricks at the intended location. In accordance with a preferred embodiment of the present invention, the operating station has two automatic depalletizing mechanisms associated respectively with each of the two superimposed pallets.