Su construcción fue iniciada en los astilleros Schichau de Danzig el 30 de noviembre de 1915, y recibió su nombre en honor al vicealmirante Maximilian Graf von Spee, heroico comandante de la escuadra del Pacífico, muerto en combate en diciembre de 1914, siendo el primer buque que llevó ese nombre.