Initiativet til opstillingen af Søhestene er taget af Djurslands Bank, som også har finansieret arbejdet. Granitskulpturen blev opstillet i et bassin ved banken i 1980. Ifølge kunstneren Erik Heides eget udsagn skal søhestene synbolisere Grenaa status som havneby og byens nære samhørighed med havet.

Erik heide, født 1934, er uddannet på Kunstakademietts Malerskole, men siden slutningen af 1950'erne har han udelukkende arbejdet som billehugger. Hans skulpturer ses i både store og små byer, især i Jylland, og han har desuden udført en del kirkeudsmykninger.