Здание, было построено в 1912 году, как частная дача купца Ю.М. Гелеловича, и уже в феврале 1921 года было отведено под «Музей старины». Для посетителей же музей открылся в июле 1921 года.
Но интересно не только само здание, но и то, что внутри его…
Сотрудники музея за короткое время до открытия собрали более 2-х тысяч экспонатов: коллекции монет, керамики, ковров и прчее. В 1925 году музей расширил свои экспозиции, и в нем действовало уже 5 отделов: этнографический, археологический, курортный и производственный. За годы фашистской оккупации он был почти весь разграблен. Но уже в 1947 году в фондах находилось 4 тысячи экспонатов, а сам музей посетило 19 тысяч человек. В это время определился профиль музея краеведческий с тремя отделами: природы, дореволюционного прошлого и истории советского общества. Сегодня в музее около 80 тысяч экспонатов, ежегодно его посещают до 70 тысяч человек.
18 мая 2010 года в Центральном музее Тавриды состоялось торжественное мероприятие, посвященное Международному дню музеев. Евпаторийский краеведческий музей награжден дипломами третьей степени Республиканского конкурса в номинациях «Лучшие музейные, научные и рекламные издания по категориям монографии, сборники научных трудов» — за сборники научных трудов — выпуски 5 и 6 (ответственная за выпуск Т. Приднева, директор ЕКМ) и «Лучшая аудиовизуальная и мультимедийная программа».
