The sperm storage organ of terrestrial gastropod molluscs is implicated in sexual selection because it has a complex structure and it functions in a context of intense sperm competition. Received sperm are stored in spermathecal tubules. In our sample using the brown garden snail ( Cornu aspersum (Müller, 1774)) (n = 58), the mean number of tubules per animal was 16, with lengths ranging from ≤40 to 2480 μm. A hereditary influence on tubule number was indicated by clutch-dependent variations. From histological sections, we counted the spermatozoa that were present in the tubules of ex-virgin snails 1, 2, 4, and 8 weeks after mating (n = 40). Sperm were distributed, on average, across 75% of the tubules in individual snails, thus contradicting one proposed mechanism for cryptic female choice. The total number of sperm declined 66% over 8 weeks, with the largest losses incurred by sperm in the lumens of the tubules and sperm gathered in clusters. By contrast, in the same period, the numbers of sperm that were in contact with the walls of the tubules remained relatively stable. These data imply that sperm survive best when attached to the epithelial wall, either because they derive nutrition from the epithelium or because they use the epithelium as an anchor.