Музей палеонтології розташований у місті Олена і знаходиться в Попниколовом будинку, одному з найстаріших будинків, які залишилися з періоду відродження Болгарії (ХVІІІ-ХІХ століття). Музей є архітектурною пам'яткою і пам'ятником будівництва національного значення. У 1980-1981 роках ця будівля повністю відреставрували і передали університету р. Софії імені Святого Климента Охридського в навчальних і наукових цілях. У той час в напівпідвальному поверсі будинку влаштували палеонтологічний музей, який був створений за ідеєю та під науковим керівництвом академіка і професора Тодора Ніколова. Він був удостоєний ступеня Почесного доктора Тулузького університету у Франції.

У музеї палеонтології відвідувачі можуть побачити різні матеріали з колекцій Тодора Ніколова і старших наукових співробітників Стойчо Бресковского і Кристаліни Стойкової. Крім того, тут представлена частина знахідок, які були відкриті студентами за час їх навчальної практики у місті Олена – останки різних доісторичних тварин, фрагменти мінералів і т. д. На інших поверхах Попниколового будинку і донині навчаються та працюють студенти і викладачі університету Софії.

Сама будівля теж представляє особливий інтерес, адже це – типова споруда періоду Відродження. Вона була зведена приблизно в 1830 р., фасадами виходить на вулиці Кыршовска і Стефана Йовчева. З боку вулиць цей будинок на три поверхи – цокольний поверх і два верхніх, а з внутрішньої - лише два поверхи.

Це будівля відомо під назвою «Старе інженерство», так як спочатку, в перші роки після Звільнення, тут розміщувалася міська техслужби. Пізніше, в 1973 році споруду офіційно оголосили архітектурним пам'ятником.