Dating from the 1890s, the building was originally used as a fish store for the local fleet of pilchard boats. The fish were kept in large tanks on the ground floor, where they were packed into barrels for transportation to the floor above via trap doors. The upper floor was also used as a net loft where nets were strung out for repair by hand. Upstairs was also used to repair crab and lobster pots and later for flower packing.

As the pilchard fishing industry declined the building was used as a general store. The building slowly fell into decline due to lack of maintenance and a lot of remedial work was required to bring it back into use.

The building is owned by Cornwall Council. Before the creation of the unitary authority the building was owned by Penwith District Council, who first offered the building to the community of Mousehole on a peppercorn rent in 1997. To avoid the site being sold for development the community had to secure funding for the redevelopment.

The Solomon Browne Memorial Association and Penzance Town Council were successful in gaining funding from the National Lottery to renovate the Hall. The renovation work was completed in 2016. The Hall was officially opened by the Duke of Kent.