La sede de este museo se encuentra en la mansión Kostaki, un antiguo edificio residencial construido a principios del XX y su inauguración como museo se produjo en 2001.

Perteneció a varias familias, hasta que en la guerra de independencia fue utilizada como cuartel general.

Posteriormente fue la sede de varios organismos gubernamentales y luego se convirtió en una escuela secundaria femenina hasta que en 1987 se asignó al Ministerio de Cultura para convertirla en museo.

La arquitectura y la decoración del interior del edificio es muy singular ya que los arquitectos y pintores, italianos, utilizaron un estilo ecléctico en multitud de elementos decorativos.

[2]​ La sección etnográfica alberga elementos tradicionales que incluyen objetos religiosos islámicos, vestidos, tejidos, armas, manuscritos y joyas.