Первый в мире секс-шоп был открыт в городе Фленсбург (Германия) в 1962 году женщиной Беате Ротермунд, которая представляла компанию Beate Uhse AG. В постсоветских странах секс-шопы появились в 1992 году.

Первый мусульманский секс-шоп был открыт в апреле 2010 года в Амстердаме 33-летней Хадижей Мухаммед. Предварительно она открыла свой интернет секс-шоп, который за первый день своего существования насчитал более 70 000 посетителей.

Перед открытием магазина владелец обратилась к местному имаму, который проконсультировался с богословом из Саудовской Аравии. Из Саудовской Аравии пришёл ответ, что ислам разрешает продажу сексуальной продукции при условии, если она халяльная и способствует улучшению сексуальных отношений в браке.