Создание мемориала у стен Кремля в Александровском саду было приурочено к 25-летию разгрома фашистских войск под столицей. Останки неизвестного солдата перевезли в конце 1966 из братской могилы, обнаруженной под Зеленоградом. Состоялся траурный митинг, на котором присутствовали маршалы Жуков и Рокоссовский.
Через полгода открылся сам мемориал работы архитекторов Бурдина, Рабаева, Климова и скульптора Томского. Композиция представляет собой надгробную плиту, на которой лежат знамя, каска солдата и лавровая ветвь. Ниже находится ниша со звездой в центре, где горит Вечный огонь, доставленный с Марсова поля в Ленинграде. Здесь же выполнена надпись, которую поручили придумать нескольким авторам, но в итоге был выбран вариант Сергея Михалкова: «Имя твоё неизвестно, подвиг твой бессмертен».
В 1997 году рядом с Могилой Неизвестного Солдата появился пост почётного караула. Ежечасно военнослужащие Президентского полка сменяют друг друга, соблюдая особую церемонию, которую разработал ещё император Павел I: синхронный специальный сложный шаг с расстоянием от носка до земли ровно 20 сантиметров. Сегодня многие туристы приходят посмотреть на смену караула: она выглядит торжественно и красиво.
В 2009 году мемориал реконструировали, однако Вечный огонь не угасал: на это время копию звезды установили на Поклонной горе.
Могила Неизвестного Солдата отнесена к объектам культурного наследия России.
Отзывы о Могиле Неизвестного Солдата у стен Московского Кремля