Bij besluit van Provinciale Staten van 28 december 1937 werd jaarlijks een bedrag beschikbaar gesteld ter bevordering van het vreemdelingenverkeer in de provincie. Deze subsidie werd aan de Algemene Nederlandse Vereniging voor het Vreemdelingenverkeer verleend en de vereniging verstrekte het op haar beurt weer aan de vier in de provincie Noord-Holland opererende gewestelijke organisaties. In 1941 zijn de besturen van gewestelijke organisaties voor het vreemdelingenverkeer samengevoegd in de Contact-Commissie. Uit deze commissie is uiteindelijk de Provinciale Vereniging voor Vreemdelingenverkeer Noord-Holland voortgekomen. Bij de akte van 29 december 1945 werd de stichting Provinciale Vereniging voor Vreemdelingenverkeer Noord-Holland (PVVV) opgericht. De stichting vestigde zich in Haarlem en het werkgebied strekte zich uit over de gehele provincie, met uitzondering van het werkgebied van de VVV van Amsterdam. Het doel van de stichting was het bevorderen van het vreemdelingenverkeer in de ruimste zin van het woord. In 1989 ging de PVVV over naar een nieuwe structuur waarbij er meer aandacht was voor de (inter)nationale promotie van toeristisch en recreatief Noord-Holland. In de jaren 90 werd het overleg en de samenwerking met het bedrijfsleven, Nederlands Bureau voor Toerisme (NBT) en regionale VVV's van belang. De naam wijzigde in de stichting Promotie VVV Noord-Holland. Deze naam paste meer bij het marketing- en promotiebeleid van de PVVV. Het Noord-Hollands Bureau voor Toerisme nam in 2000 de taken over van de PVVV, waarmee de PVVV werd opgeheven.