Die zwischen 1951 und 1956 gebauten Zerstörer der Halland-Klasse erwiesen sich als zu groß und teuer. Um die beiden geplanten Zerstörerflottillen zu vervollständigen, wurde daher ein billigeres Projekt auf Basis der vorherigen Öland-Klasse gewählt. Das Typschiff, die Östergötland, wurde in Göteborg gebaut. 1961 unternahm sie zusammen mit dem Zerstörer Öland eine lange Reise durch europäische Gewässer und machte in neun Häfen Halt. 1965 wurde der Zerstörer mit Flugabwehrraketen vom Typ Robot-07 (der schwedischen Version der in Großbritannien hergestellten Sea Cats) ausgestattet.