Музей був відкритий співробітниками кафедри сексології Харківської медичної академії післядипломної освіти в 1999 році. Основою експозиції стала приватна колекція професора Валентина Валентиновича Кришталя. У «Музеї сексуальних культур світу» ведеться просвітницька робота з підлітками, сімейними парами, а також з людьми, охочими вступити у шлюб.
Музей складається з десяти залів. Кожен зал присвячений сексуальній культурі окремої країни: Греція, Рим, Індія, Японія, Китай, країни Європи, Америки та Африки. Є окремий зал, присвячений сексуальним девіаціям (відхиленням у сексуальному розвитку), сучасній сексуальній культурі і підлітковий зал, в якому знаходяться матеріали по анатомії, психології і фізіології людини і її сексуальній поведінці, де проводяться лекції зі статевого виховання підлітків.
Не всі можуть відвідати «Музей сексуальних культур світу». Побачити все зали можуть відвідувачі у віці від 18 років. Зал для підлітків можна відвідати з 15 років.