前身是1954年11月11日创建的罗斯托克上进体育俱乐部（SC Empor Rostock）的足球部。1965年12月28日，在罗斯托克邮政总局的文化大厅内宣告成立罗斯托克足球俱乐部。经过广泛征求意见，决定命名为汉莎罗斯托克。「汉莎」一词源于十三世纪的汉萨同盟，为保护经济利益把欧洲延波罗的海的150座城市联合起来的同盟组织。由于罗斯托克是德国东北部的港口，所以是当然的成员之一。罗斯托克在1990/91赛季夺得了前东德最后一次联赛和杯赛“双冠王”，并由此获得了两德统一后参加德甲联赛的资格。仅一个赛季，罗斯