A teat cup cleaning device having a heating chamber, provided with a discharge which is closable by a valve, and arranged for connection to a teat cup. A filling device is provided for filling the heating chamber with an amount of cleaning liquid, and a heating arrangement is arranged to heat the contents of the heating chamber to a temperature T higher than the boiling point Tk of the cleaning liquid at ambient pressure. The valve opens in this situation to deliver the heated cleaning liquid to the teat cup. The teat cup cleaning device also comprising a connecting line between a liquid supply and the discharge.