Le mémorial a été ouvert le 500ème anniversaire de la bataille de Tannenberg de 1410 et inauguré en juillet 1910 devant environ 150 000 visiteurs à Cracovie. Pendant l'occupation allemande de la Pologne en 1939-40, il a été démantelé et la base a explosé. En 1972, un comité a été créé à Cracovie pour restaurer le monument. Le 16 octobre 1976 la base a été inaugurée et le 10 octobre 2010, le mémorial nouvellement créé a été remis au public. Il est situé juste derrière le Monument au Soldat inconnu.