Pod względem konstrukcyjnym nowe okręty bazowały na doświadczeniach wyniesionych z budowy i eksploatacji okrętów podwodnych typu Västergötland. Główną różnicą w stosunku do poprzedników było zastosowanie napędu niezależnego od powietrza atmosferycznego. Stocznia Kockums doświadczenia z tego typu napędem zdobyła w latach 80., instalując moduł napędowy wyposażony w silnik Stirlinga na cywilnej jednostce badawczej „Saga”. Kolejnym etapem rozwoju tego typu napędu była przebudowa jednego z okrętów podwodnych typu Näcken, poprzez wstawienie 8-metrowej sekcji zawierającej moduł AIP.

Stocznia Kockums w Malmö otrzymała kontrakt na budowę trzech okrętów typu Gotland w marcu 1990 roku. Budowa pierwszego okrętu serii, HMS „Gotland”, rozpoczęła się 10 października 1992 roku. Wodowanie miało miejsce 2 lutego 1995 roku, wejście do służby 2 września 1996 roku.