An electric heating device comprises a housing with a partition wall which separates a connection chamber from a heating chamber for dissipating heat and from which at least one PTC heating element with a heater casing protrudes in the direction toward the heating chamber. The at least one PTC element and conductor tracks are supported in the heater casing in an insulated manner. The heater casing is sealed against the partition wall by way of a seal arranged in a receptacle of the partition wall circumferentially surrounding the heater casing. A press ring is arranged in the receptacle and surrounds the heater casing circumferentially, securing the seal in the receptacle. A method of forming such an electric heating device also is disclosed.