Tilbage i midt-80’erne inviterede den daværende borgmester i Herning, N.O. Hansen, erhvervsmanden Axel Diderichsen med en tur til Holland for at se på vandland – nok med den bagtanke, at man måske kunne gøre ham interesseret i at bygge et sådant i Herning, lød det dengang.
Efterfølgende kom det frem, at snakken var gået på den tomme grund ved siden af Banegårdscentret. I hvert fald gik det sådan, at ikke længe efter, nemlig i 1986, stod Hotel Regina klar til indvielse på grunden – med Axel Diderichsen som bygherre. De første tre år drev familien Diderichsen selv hotellet med datteren, Ulla Diderichsen, som direktør.
