El primer sex shop del món es va inaugurar el 1962 per Beate Uhse a la ciutat alemanya de Flensburg, Alemanya, molt a prop de la frontera amb Dinamarca.
Les primeres botigues eròtiques s'obrien enmig d'un ambient hostil o, si més no, poc familiaritzat amb aquest tipus de comerç per part de la gent del lloc, en el context de societats més conservadores i menys obertes a tractar en públic temes de caràcter sexual; per aquests motius aquests establiments solien ser llocs en certa mesura ocults, sòrdids o potser els acompanyava l'aura de ser una cosa «perniciosa». Amb el pas de les dècades, han anat canviant i evolucionant tant els productes que ofereixen les botigues eròtiques com la presentació dels mateixos i de l'establiment en si.
L'aperturisme de les societats occidentals, unit a l'avenç de la tecnologia i de l'estudi i el desenvolupament de la sexologia ha diversificat la quantitat de joguines sexuals disponibles al mercat per als dos sexes. Si bé abans les joguines emulaven determinades parts del cos humà, actualment les formes no són tan explícites i es dóna pas a una nova varietat de sensacions que les joguines convencionals no permetien.
Les botigues eròtiques de nova generació es conceben com a llocs més oberts, nets, colorits i ben il·luminats, amb una decoració i presentació que es pot assemblar a les d'una perfumeria.
Tot i això, malgrat aquest aspecte més amable per al públic general, encara predomina l'afluència de persones a la franja d'edat situada entre els 20 i els 40 anys, si bé es va notant un augment de clients de més edat.