Le temple du Souvenir Indochinois a une histoire complexe. Il s'agit d'un édifice bâti sur le modèle d'un dinh (maison communale vietnamienne), à l'occasion de l'exposition coloniale de Marseille de 1906, par des artisans de Thu Dau Mot (ville de Cochinchine). Remarqué lors de l'exposition par le directeur du jardin tropical du bois de Vincennes, celui-ci décida de le faire figurer à l'exposition coloniale qui devait se tenir l'année suivante, en 1907, à Nogent-sur-Marne (le jardin tropical se situe à la lisière de la ville). Le gouvernement français racheta ainsi le monument, le fit démonter et remonter à son emplacement définitif dans le jardin tropical. Quelques années plus tard, pendant la Première Guerre mondiale, le dinh servit d'annexe à l'hôpital militaire de Nogent.

En 1917 naquit l'association du "Souvenir indochinois" qui avait pour objectif de célébrer le culte des Indochinois morts pour la France et d'entretenir leurs sépultures. L'association jeta son dévolu sur le dinh, qui lui fut cédé par le Gouvernement général de l'Indochine. Il devint à ce moment le Temple du Souvenir Indochinois. En 1919, l'empereur Khai Dinh dédia par un rescrit le temple aux mânes des Indochinois morts pour la France. En 1920, le rescrit fut apporté au temple par un envoyé spécial de l'empereur ; ce fut l'occasion d'une cérémonie spéciale à laquelle participèrent notamment Albert Sarraut (alors ministre des Colonies) et le maréchal Joffre. En 1922, Khai Dinh et son fils, le futur Bao Dai, en voyage à Paris, visitèrent le temple.

Le temple tomba par la suite dans l'oubli et, faute d'entretien, subit les affres du temps. En 1965, il fut inscrit à l'inventaire supplémentaire des monuments historiques ; en 1983, un projet de restauration fut lancé, mais au moment de commencer les travaux, en 1984, le temple fut détruit par un incendie d'origine criminelle. L'Association Nationale des Anciens et Amis de l'Indochine et du Souvenir Indochinois décida par la suite de le reconstruire ; en 1992, le nouveau temple (toujours visible de nos jours) fut inauguré sous la présidence de Bao Dai. L'ancien mesurait 19,60*17,70 m, le nouveau 6,50*3,20 m.

Plusieurs photographies du temple prises lors des événements de 1920-1922 figurent dans un album de la photothèque de l'ASEMI, créé par l'association du Souvenir indochinois et imprimé en 1932.