Открыт 28 октября 1981 года в здании, спроектированном группой архитекторов под руководством Энвера Фая. Занимает площадь 27 000 м², из которых 18 000 м² доступны для экспозиций.

Национальный исторический музей Тираны, известен прежде всего огромной мозаикой «Албанцы» на фасаде здания, которая является одним из символов албанской столицы. Мозаика, созданная художником Иосифом Дробоником, занимает площадь 400 м². На ней изображены тринадцать фигур албанцев разных периодов истории Албании от древних до современных фигур.

В музей имеются следующие залы: Античности, Средневековья, Возрождения, Независимости, Иконографии, Национально-освободительной антифашистской войны, Коммунистического террора и Мать Тереза. Четыре этажа музея показывают смену эпох — от доисторической до коммунистической. Коллекция насчитывает более 4700 экспонатов.

С 2017 года директором музея является историк Дориан Кочи.