De historie van Parkhaven voert terug naar de beginjaren twintig. Bij het Merwedekanaal in Dichterswijk-West wordt in 1920 de loshaven gegraven, waarlangs zich in rap tempo tal van handelaren in bouwmaterialen vestigen.

Kort daarna wordt, in samenhang met de bouw van de grote hal voor de groenten- en fruitveiling, de Veilinghaven aangelegd.

De Veilinghal blijkt een groot succes, ook omdat de markten van het Paardenveld en die van Vredenburg daarheen worden overgebracht. In 1948 komt er een tweede en in 1960 nog een derde veilinghal bij. Langs de haven waren diverse spoorlijnen aanwezig voor het transport ten behoeve van de veiling.

De goede transportverbindingen per spoor en over het water trekken vervolgens ook veel koel- en overslagbedrijven naar het gebied. In de jaren zestig gaat de aanvoer van groenten en fruit steeds meer over de weg en als de veiling naar Nieuwegein verhuist, komt er definitief een einde aan de oorspronkelijke functie van de haven en de veilinghal.

De Veilinghaven wordt gedeeltelijk gedempt. In 1968 vestigt de Stadstimmerwerf van de gemeente Utrecht zich op een deel van de gedempte Veilinghaven en in 1969 krijgt het monumentale veiling-gebouw een sportieve bestemming. Anno 2002 wordt de oude Veilinghaven met respect voor het industriële verleden gerenoveerd.