A teat cup cleaning device comprises a heating chamber provided with a discharge outlet that is closable by a valve and arranged for connection to a teat cup. A filling device is arranged for filling the heating chamber with an amount of cleaning liquid and retaining a given quantity of gas. The chamber is provided with a heating arrangement 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. On operation of the valve superheated cleaning liquid is discharged to clean a teat cup.