The UK has discovered a fossil of 425 million years. It is a marine animal, the oyster, to put it exactly, and the oldest fossil that leaves no doubt that it is the male.
It is an extensively tested sex organ to make sure it is a male. And it is that the fossil has lasted a lot and the soft tissues have reached to this day.