Clădirea muzeului a fost construită la începutul secolului XX pentru administrația locală. A fost donată muzeului de către municipiul Constanța în 1977. Expune obiecte de arheologie preistorică, greacă, romană, bizantină și medievală. Primul etaj al muzeului este aranjat cronologic – de la paleolitic la Evul Mediu.