Сградата на музея е построена в началото на 20-ти век за местната администрация. Тя е дарена на музея от Община Констанца през 1977 г. В нея се съхраняват предмети от праисторическа, гръцка, римска, византийска и средновековна археология. Първият етаж на музея е подреден хронологично – от палеолита до Средновековието.