The parts may be removable or interchangeable. Who Created Sex Dolls? Some of the first sex dolls were created by French (dame de voyage) and Spanish (dama de Viaje) sailors in the sixteenth century who would be isolated during long voyages.