A teat cup liner for use in a milking cup is disclosed. The teat cup liner has a head with an insertion opening for an animals teat. Joined to the head is a shaft and a holding rim. The holding rim at least partially surrounds and is spaced apart from the shaft. The teat cup liner holding rim has an inner surface that defines a number of recesses to enhance the durability of the liner. The recesses can be disposed circumferentially around the inner surface of the holding rim, and they can be disposed so that they are in contact with or near an end of the teat cup sleeve.
