This is extremely wrong. Every society in human history has some degree of division of labour. Capitalism is a specific economic mode of production that emerged from the embers of Feudalism a few hundred years ago, as merchant guilds and private manufacturors in urban centres gradually grew more independent whilst the noble classes who had subsisted off the labour of an agricultural underclass had gradually lost power. The exact process and reasons for this is extremely complicated and vast in scope.
There is also an unimaginably vast spectrum of potential ways of organising economic production in a human society, and many civilisations historically have exhibited different iterations of these. To make the claim that it is impossible to devise a system different from where
>we don't pay each other,[and] the incentives are very strong to be a free-rider
is not only to ignore not an entire field of historical and anthropolgical research, but also to not even bother to imagine any alternative to a very particular and unique economic system that we happen, by pure chance, to find ourselves in our infinitesimally narrow slice of time.