Феодосійський музей старожитностей (краєзнавчий музей) — один із найстаріших музеїв Європи, найстаріший міський музей в Україні. Історія музею — є однією з яскравих сторінок у літописі вітчизняного краєзнавства, історичної науки, археології. Музей старожитностей (краєзнавчий музей) було відкрито 13 (25) травня 1811 року за ініціативою феодосійського градоначальника С. М. Броневського, проєкт якого про заснування у Феодосії музею старожитностей російський імператор Олександр I затвердив своїм указом ще 8 (20) листопада 1810 року.
Основу музейного зібрання склала колекція старожитностей феодосійського купця Джеварджі, придбана за 1000 рублів за рішенням міської думи, лапідарні пам’ятники з руїн середньовічної Каффи-Кефе, античні старожитності. 
Деякі з перших експонатів — елліністичні мармурові леви, плита із зображенням грифона та багато іншого — представлені в сучасній експозиції музею.
Згодом зібрання нового музею поповнювалося знахідками з Керчі, Тамані, Судака та інших місць, дарами різних установ, організацій, приватних осіб. Із середини XIX століття почали надходити матеріали археологічних розкопок, зокрема експедицій, організованих хранителями музею. Довгий час музей носив найменування «краєзнавчий музей».
Історичну назву «Феодосійський музей старожитностей» було повернуто музею 2010 року. Сьогодні музей старожитностей (краєзнавчий музей) розташовано в центрі міста Феодосія на проспекті Айвазовського в будівлі колишнього готелю «Генуезька», 
пам’ятці архітектури початку 20-го століття. Музейна колекція недарма відома своїми дивовижними експонатами.
Експозиція музею складається з трьох відділів — природи, дореволюційного та радянського.
Розділи постійної експозиції музею, експонати лапідарного дворика і виставок знайомлять відвідувачів із природою Південно-Східного Криму, народами краю, насиченою історією міста Феодосії — Кафа — Каффа — Кефе — Феодосії. Антична Феодосія (6-те століття до нашої ери — 4-5-те століття нашої ери) була одним з найбільших еллінських портів Північного Причорномор’я, важливою областю Боспорської держави.
Спадкоємицею грецької Феодосії стала генуезька Кафа (Кафа) — найбільше місто середньовічної Таврики, важливий центр міжнародної торгівлі, що було засноване на місці античної Феодосії генуезцями в 70-х роках 13-го століття. У 14-15-му століттях вона була столицею чорноморських колоній Генуї. З 1474 по 1771 рік місто Кефе — адміністративний центр турецької частини Криму. У 1770-х і 1783 роках тут була резиденція останнього кримського хана Шагін-Гірея.
У складі музею унікальні античні та середньовічні епіграфічні пам’ятки, археологічні комплекси з розкопок Феодосії та інших стародавніх міст і поселень південно-східного Криму. У XX ст. фонди музею поповнюються етнографічними та документальними матеріалами, пов’язаними з історією Феодосії XIX — початку XX ст. 
З кінця 20-х рр. формуються збірки з історії Феодосії XIX — початку XX ст. С кінця 20-х рр.. формуються зібрання з історії Феодосії в новітній час, що включили пізніше матеріали про боротьбу за встановлення Радянської влади в Криму, а також значний фонд експонатів і документів, присвячених подвигу радянського народу у Великій Вітчизняній війні. Із середини 20-х рр. створюються природознавчі колекції мінералів, скам’янілостей і великий гербарій. Понад 5 тис. монет входять до нумізматичної колекції. Багата наукова бібліотека (понад 11 тис. томів), що має рідкісні видання XVIII-XIX ст. Загалом музейні фонди містять понад 60 тис. експонатів, серед них багато унікальних.
При музеї діє клуб цікавих зустрічей «Кругозір». Щороку проводяться виставки фондових колекцій.