The present invention relates to a storage device for tooth cleaning attachments, in particular attachment brushes, of a tooth cleaning device, which can be coupled onto or uncoupled from a hand-held part of the tooth cleaning device, comprising a storage body for holding the tooth cleaning attachments to be stored. The invention further relates to a charging station for the tooth cleaning device comprising such a storage device. According to the invention, the storage body of the storage device has a storage base with at least one storage depression for receiving a tooth cleaning attachment in flat-lying alignment. As a result, any tight clamping and corresponding clamping means or positive retaining means such as mandrels and the like on the storage body can be dispensed with. Due to the flat-lying storage in conjunction with the storage depressions, stable positioning of the tooth cleaning attachments is nevertheless obtained. At the same time, the handling for the user is very much simpler since accurate threading-on is unnecessary. In addition, the storage base is substantially easier to clean than a retaining device with mandrels.