Diseñado como reemplazo del viejo crucero protegido SMS "Hertha", la quilla del "Hindenburg" fue puesta en grada el 30 de junio de 1913.