Störtebeker Braumanufaktur was founded in 1827 as "Stralsunder Vereinsbrauerei" and served the surrounding area, including a number of resorts along the Baltic coast.

Due to increasing demand, the brewery constructed a new building along the Greifswalder Chaussee with modern technology, including one of the first mechanical refrigeration units.

After the Second World War, operations continued, and the brewery was reincorporated as a publicly owned Volkseigener Betrieb (VEB).

After German reunification, the brewery was purchased by Nordmann Unternehmensgruppe [de] in 1991, which invested in modernization and the creation of the new "Braugasthaus Alter Fritz".

[3] In 2016, Störtebeker's most successful year to date, the brewery produced and sold 180,000 hectolitres (150,000 US bbl).