Евпаторийский краеведческий музей создан 1 февраля 1921 г. в бывшем особняке купца Ю.М. Гелеловича, построенном в 1912 г. в мавританском стиле и являющимся памятником архитектуры и градостроительства. 30 июля 1921 г. музей открыл свою экспозицию для широкой публики.
Формировалась коллекция «Музея старины» за счет предметов археологии, нумизматики, фарфора, старинных книг и произведений искусства, реквизированных в домах состоятельных жителей города.
С 1933 г. определился профиль музея — краеведческий, каким остается и поныне.
В 1988 г. открыта диорама «Высадка Евпаторийского десанта 5 января 1942 г.», созданная заслуженным художником РСФСР студии военных художников им. Грекова (г. Москва) В. Б. Таутиевым.
В 2000 г. на ул. Дувановской, напротив музея, под стеклянным пирамидальным куполом создан археологический комплекс «Северо-Западный пригород античного города Керкинитиды» ( V – III вв. до н.э.).
Сегодня музей располагает до 90 тысяч единиц хранения. Ежегодно его посещают около 70 тысяч человек, проводится свыше 2000 экскурсий.