Феодосійський музей старожитностей було відкрито 13 травня 1811 року, завдяки зусиллям міського управителя С.М. Броневського.

Феодосійський музей старожитностей (старовини) є одним із найстаріших музейних закладів на території Європи. Однак, перша будівля музею скоріше являла сховище старожитностей, ніж власне музей. Поступово колекція збільшувалась завдяки новим придбанням і подарункам закладу, резкльтатам археологічних розкопок і досліджень тощо.

Музей розташовувався на території кримської мечеті у само́му центрі міста, але наприкінці 1860-х років влада Таврійської губернії передала будівлю феодосійській лютеранській общині. У 1871 році музейне зібрання було перенесено до спеціально збудованого коштом славетного містянина художника Івана Айвазовського приміщення.

У фондах Феодосійського краєзнавчого музею числяться понад 70 тисяч одиниць експонатів.

У восьми залах музею зберігаються не тільки пам'ятки археології, але й чимало етнографічних і документальних материалів і свідоцтв, колекції старовинних видових листівок, мінералів, зкам'янілостей, гербарій.

Унікальні діорами зали природи дають уявлення про природні ландшафти і багатства Південно-Східного Криму.

Частину багатої колекції давніх кам'яних плит розміщено просто неба в оригінальному лапідарному подвір'ї закладу, долівку якого вкривають середньовічні плити і фрагменти міської бруківки XIX — 1-ї пол. XX століть.