Евпаторийский краеведческий музей создан 1 февраля 1921 г. в бывшем особняке купца Ю.М. Гелеловича, построенном в 1912 г. в мавританском стиле Мавританский стиль отличают подковообразные арки, сталактитовые украшения, пестрая лепка и резьба. и являющимся памятником архитектуры и градостроительства. 30 июля 1921 г. музей открыл свою экспозицию для широкой публики.

Формировалась коллекция «Музея старины» за счет предметов археологии, нумизматики, фарфора, старинных книг и произведений искусства, реквизированных в домах состоятельных жителей города.

С 1933 г. определился профиль музея — краеведческий, каким остается и поныне.

В 1988 г. открыта диорама «Высадка Евпаторийского десанта 5 января 1942 г.», созданная заслуженным художником РСФСР студии военных художников им. Грекова (г. Москва) В. Б. Таутиевым.

В 2000 г. на ул. Дувановской, напротив музея, под стеклянным пирамидальным куполом создан археологический комплекс «Северо-Западный пригород античного города Керкинитиды» ( V – III вв. до н.э.).