Since when have modern human beings decided to have sex but in private? Was it during the middle ages in Europe or was it even prior to that? Since when did people first decide to have sex but in private? Did cavemen have sex in private?

Always throughout history.