The Fredriksborg was built in 1869 by, on Södermalm in Stockholm, for the recently founded Waxholms Ångfartygs AB, better known as the Waxholmsbolaget. She was that company's first propeller-driven steam ship, operating between Stockholm and Vaxholm. In 1882, she was sold to Ångfartygs AB Skånska Kusten of Malmö, who renamed her Höganäs. Whilst in Malmö, she operated a route from Skanör to Mölle via Malmö, Barsebäck, Landskrona, Helsingborg and Viken.[2] [3]
In 1886, the Höganäs was sold to Leon Gestrin of Turku in Finland, who renamed her Mariehamn and used her on services from Turku to Mariehamn in Åland. In 1890, she was sold to Carl Georg Rosenberg, also of Turku, who renamed her Stella but continued to operate her between Turku and Mariehamn. In 1912, she was sold to the Reval Shipping Company of Tallinn in Estonia, who renamed her Wirumaa and ran her on services between Tallinn and Riga in Latvia.[3]
In 1916, the Wirumaa was sold to a group of individual owners in the Koivisto Islands, then part of Finland, and renamed Kullervo. Over the following years she had a number of owners, being renamed André in 1922. In 1926 she was converted to a barge, and in 1956 converted again to a motor cargo vessel. In 1972 she was converted to a cruise ship, and in 1985 she was renamed Katarina.[3]