На 17 юли 1990 г. правителството на Андрей Луканов взема

На 17 юли 1990 година държавното управление на Андрей Луканов взема решение за изваждане на тленните остатъци на социалистическия водач Георги Димитров от мавзолея и тяхното погребение. Решението е изпълнено още същата нощ и тялото е заровено в Централните софийски гробища. След това в продължение на девет години се водят диспути за ориста на мавзолея. През 1999 година, когато страната се ръководи от кабинета на Иван Костов, се пристъпва към разрушение на постройката.

Събарянето се управлява от Евгений Бакърджиев, вицепремиер и министър на районното развиване и благоустройство в държавното управление на ОДС. Заложени са четири огромни гърмежа, след което разрушаването продължава с машини. Последните парчета са извозени в късния следобяд на 27 август 1999 г Сградата, проектирана от проектант Георги Овчаров, се оказва извънредно здрава, макар че е проектирана незабавно - за три дни, незабавно след гибелта на Димитров. С изключително бързи темпове - безусловно за няколко дни мавзолеят е издигнат.

Фасадата в началото е облицована с русенски камък, а по-късно - с врачански камък. Срещу входа са вградени бюстове на Георги Димитров, Димитър Благоев, Георги Кирков и Васил Коларов. В нишата на мавзолея е бил заровен Васил Коларов, чиито кости през юли 1990 година също са преместени в Централните гробища в столицата.