De Stichting Archeologie Haarlem (SAH) werd opgericht bij akte van 22 september 1986 verleden voor notaris R.J. Stuart te Haarlem. Zij stelde zich ten doel de bevordering van de archeologie in de gemeente Haarlem en omgeving. Al spoedig werd alle aandacht geconcentreerd op het tot stand brengen van een museum in de kelder van de Vleeshal aan de Grote Markt. Het idee viel in goede aarde, zowel bij het College van Burgemeester en Wethouders als bij de Gemeentelijke Commissie Oudheidkundig Bodemonderzoek Haarlem. De realisatie kon worden gepast in de al bestaande restauratieplannen van de Vleeshal. Er was een aantal bouwtechnische voorzieningen nodig om de ruimte voor zijn museale taak geschikt te maken. Ook de inrichting van het museum vergde veel aandacht. Niet onbelangrijk was ook dat de SAH, via sponsorwerving, een belangrijke geldsom bijeen wist te brengen nodig voor de inrichting van het museum. De gemeente Haarlem stelde de kelderruimte beschikbaar en wist voor het daaruit verdreven Frans Halsmuseum nieuwe werk- en bergruimte tot stand te brengen. Zij maakte de kelder ook geschikt voor zijn nieuwe bestemming. Bovendien kwam er nog een fiks bedrag beschikbaar voor de inrichting zelf, deels via het door de Gemeentelijke Commissie Oudheidkundig Bodemonderzoek Haarlem beheerde Archeologisch Fonds. Na de opening van het Archeologisch Museum op 12 april 1991 zijn nog wel pogingen gedaan door de SAH om nieuwe acties op gang te brengen. Daarbij kwamen echter geen ideeën naar voren die het bestuur konden inspireren tot daadkracht en ook vanuit het museum zelf werd zelden een beroep gedaan op activiteit of geld van de SAH. Er werd besloten om de stichting om te bouwen tot een Stichting van Vrienden van het Archeologisch Museum. Er kwam een nieuw bestuur en de statuten werden aan de gewijzigde doelstelling aangepast. Dit kreeg in 2003 zijn beslag, waarmee de start van de Stichting Vrienden van het Archeologisch Museum Haarlem werd gemarkeerd.