A heat exchanger for a refrigerator contains a base plate, a conduit for a cooling agent, which is disposed such that the conduit is in heat-conducting contact with the base plate, and a layer of holding material. The layer of holding material adheres to the base plate and the conduit and is made of a bitumen composition. The heat exchanger is produced by stacking the base plate, the conduit, and a sheet made of the bitumen composition. The layer of holding material is formed from the sheet by heating and pressing the stack.