An electric heating assembly of an electric heating device includes a metal housing which forms a pocket in which at least one PTC element, contact sheets abutting surfaces of the PTC element and insulating layers which are arranged between the contact sheets and inner surfaces of the pocket. The contact sheets each have contact projections which project in the direction of one of the contact surfaces of the PTC element and are surrounded by an adhesive which connects the contact sheet to the PTC element. In order to improve heat extraction from the electrical contact of the PTC element, front end regions of the contact projections abutting against the PTC element are plastically deformed against the surface of the PTC element. Also disclosed is a method of making a heating device.