The disclosure relates to an arrangement for automatically cleaning teat cups (7) of a rotary milking platform (2). The platform (2) comprises a plurality of milking stall (3) provided with teat cups (7). The arrangement comprises a cleaning device (10) arranged on a radially outer or inner side of the platform (2) which is adapted to clean at least the teat cups (7) in the milking stalls.