Het is begin 19e eeuw geweest dat de eerste generatie Rosendaal zich in Veenendaal vestigde.

De van oorsprong vissers, begonnen handel te drijven vanuit Scheveningen en hebben op den duur het vissen geheel achter zich gelaten en zijn zich vooral gaan richten op de handel van vis, met name op markten.

Het bedrijf heette toen ook Scheveningse Zeevishandel.

Maar toen de vierde generatie de markthandel voortzette, was het bedrijf verdeeld over vier families en werd het voor de consument soms wat onoverzichtelijk van wie nu waarbij hoorde.
Zeker in de regio waar ons bedrijf gevestigd is werd die vraag veelal gesteld.

In 2010 is het bedrijf overgenomen door Sjors en Nico Rosendaal,
van hun vader Wim Rosendaal.

Toen het bedrijf enige veranderingen doorgemaakt had, was het tijd om het bedrijf een eigen imago te geven en kreeg het in november 2014 de naam ‘’Heeren van de Vis''.

Een eigentijdse naam met een eigentijds imago.

De naam ‘’Heeren van de Vis’’ heeft te maken dat het bedrijf bestaat uit twee broers.

Op 2 Mei 2016 werd officieel het bedrijfspand aan De Smalle Zijde 35 in Veenendaal in gebruik genomen, waarmee een grote wens in vervulling is gegaan, waarbij de producten, overslag en verwerking optimaal verlopen.

Vanaf begin 2018 zijn er 2 grote verkoopwagens in gebruik genomen.

Deze vervangen de vorige wagens en zijn uitgerust met alle moderne snufjes zoals een vacuümapparaat, koelkast voor blikjes frisdrank, warm en koud stromend water en nog veel meer.

Hiermee kan de klant optimaal bediend worden en is ons bedrijf nog meer toekomstbestendig.

Op 31 December 2021 heeft Sjors afscheid genomen van
''Heeren van de Vis'' en is hij samen met zijn vrouw Erica vrijwilligerswerk gaan doen voor MercyShips.
Deze organisatie biedt gratis medische zorg aan de allerarmste van Africa.