Палеонтологический музей создавался усилиями большого авторского коллектива архитекторов, дизайнеров, художников-монументалистов. Строительство шло с 1972 по 1987 год, тогда многие здания в городе возводили из эффектного красного кирпича (новое здание Театра на Таганке, Краснопресненские бани). Несмотря на относительную бедность строительной отрасли Палеонтологический музей на общем фоне эпохи выглядит завидным женихом: здесь прорабатывался внутренний дворик, рисунок кованых решеток. Некоторые из последних напоминают древних медуз, другие - птеродактилей. Юго-Запад Москвы тогда являлся самым молодым и престижным районом, поэтому сюда отправлялись заведомо выигрышные проекты кинотеатров, клубов и музеев.