De VVV is opgericht in 1976. Kort daarna werd in de Kreissparkasse (bank) aan de Hauptstraße, een informatiecentrum geopend. In 1977 verhuisde men naar het station en later naar het stadscentrum aan de Hagenstraße 24. De VVV is sinds 1986 fulltime actief. In 1990 werd de zogenaamde VVV-toren, het kantoor in de Firnhaberstraße 17, samen met de ADAC geopend. Op 1 april 2001 werd de VVV omgedoopt tot VVV-Stadtmarketing Nordhorn e.V.
Met het aantreden van een nieuw management werd op 1 april 2001 de VVV omgedoopt tot VVV-Stadtmarketing Nordhorn e.V.
Als gevolg van de sluiting van de ADAC-vestiging heeft VVV-Stadtmarketing in november 2008 het VVV-kantoor verplaatst naar de kelder van de toren. Sinds december 2014 is de ADAC weer vertegenwoordigd in het VVV-kantoor.
In 2012 is de VVV gefuseerd met de Interessengemeinschaft IG City e.V. en werkt sindsdien onder de naam VVV-Stadt- und Citymarketing Nordhorn e.V. (VVV stads- en citymarketing Nordhorn e.V.).