The brewery was incorporated under the firm Elbschloss-Brauerei Nienstedten in 1881. It bought the Exportbrauerei Teufelsbrücke AG in 1918. The name was changed to Elbschloss-Brauerei AG in 1980 and the company became part of the Brau und Brunnen Group in 1993. While reorganization, the breweries were transferred to the Elbschloss-Brauerei GmbH. This was merged with the Bavaria-St. Pauli-Brauerei AG three years later. The Bavaria-St. Pauli-Brauerei AG also belonged to the Brau und Brunnen Group. The Elbschloss-Brauerei AG still owned the companies estates. Brau und Brunnen planned to close the Hamburg brewery in 1997, but people started protests. The Bavaria St. Pauli Brauerei GmbH was bought by the Free and Hanseatic City of Hamburg and sold to the Holsten-Brauerei AG a short time later.