Находится возле набережной Судака. Размещён в бывшем особняке Фёдора Функа, который являлся управляющим имением князя Константина Горчакова «Архадерессе». Двухэтажное здание было построено в 1913 году.
Музей здесь начал работать в 2005 году. Экспозиции размещены в нескольких залах и рассказывают историю Судака в разные эпохи. Например, посетители могут увидеть документальные свидетельства об основании Сугдеи (древнее название города) в 212 году, артефакты, найденные во время археологических раскопок, фотографии исторических памятников и многое другое.