Stępkę pod budowę wielkiego krążownika „H” położono w stoczni Blohm &amp; Voss w Hamburgu 28 sierpnia 1909 roku, wodowanie odbyło się 28 marca 1911 roku. Nazwą upamiętniono pruskiego generała z czasów wojny francusko-pruskiej, Augusta Karla von Goebena (1816–1880), zaś nadał ją generał Paul von Ploetz. Prace stoczniowe ukończono 2 lipca 1912 roku, po czym rozpoczęto próby zdawczo-odbiorcze. Po ich przyspieszonym zakończeniu w sierpniu 1912 roku i uczestnictwie w jesiennych manewrach floty, krążownik został skierowany na Morze Śródziemne, do tworzonej tam (w związku z wybuchem I wojny bałkańskiej) Eskadry Śródziemnomorskiej. Wraz z lekkim krążownikiem „Breslau” opuścił Kilonię w pierwszych dniach listopada 1912 roku, by 15 listopada zawinąć do Konstantynopola.