Словарная фиксация: Неизвестный Солдат: Могила Неизвестного Солдата (см.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012). Аналогично: День Неизвестного Солдата. Такое же написание – и в официальном документе.
В названии памятника все три слова пишутся с большой буквы: Могила Неизвестного Солдата.