У період після катастрофічного землетрусу в Скоп'є, між 1963 і 1977 роками, Археологічний музей розташовувався в казармах Куршумлі-хану. У 1976 році введений в експлуатацію новий музейний комплекс, в якому віднині розміщувався Археологічний музей.