Największe zmiany polegały na zmniejszeniu wielkości okrętu, przez skrócenie go o ok. 10 m i redukcji uzbrojenia z trzech dwudziałowych wież na dwie wieże (jedna na dziobie, jedna na śródokręciu) i dwie pojedyncze armaty 152 umieszczone w kazamatach po obydwu stronach mostka. „Gotland” był ostatnim dużym okrętem w którym użyto takiego rozwiązania. Zadecydowano także o użyciu jednej, centralnie zamontowanej katapulty wodnosamolotów, zamiast dwóch (po jednej na każdej burcie). Początkowo planowano zakupić katapulty w Stanach Zjednoczonych, ale rząd amerykański nie zdecydował się na sprzedaż katapult do Szwecji i ostatecznie jedna katapulta została zakupiona w Niemczech w zakładach Heinkel Flugzeugewerke.
Kontrakt na budowę okrętu został przyznany dużej stoczni z Göteborga, z którą podpisano umowę 7 czerwca 1930 roku, z terminem ukończenia do marca 1934 roku. Budowę kadłuba z maszynownią podzlecono jednak zakładom Lindholm Mekaniska Varkstad och Varf, także z Göteborga. Już we wrześniu 1928 roku ustalono nazwę okrętu: „Gotland”, od wyspy Gotlandii. „Gotland” został wodowany 14 września 1933 roku. Chrztu okrętu dokonał ówczesny następca tronu Gustaw Adolf.