Skole- og Kulturudvalget i Kalundborg Kommune besluttede i 1999 at markere årtusindskiftet med et gavlmaleri. Kalundborg Kunstforening blev inddraget i valg af kunstner, og foreningen fik Arne Haugen Sørensen (født 1932) med på idéen.
Resultatet blev, at Arne Haugen Sørensens Vandringsmand kunne afsløres den 8. juni 2000 på gavlen af Skibbrogade 36. Som en særlig gestus fra kunstnerens side blev Freddy Gericke bedt om også at signere kunstværket, da han for malermester Nils Pedersen havde udført størstedelen af malerarbejdet. Ved afsløringen blev værket navngivet Kalundborg-vandringsmanden.
Med til historien om Arne Haugen Sørensen hører, at han i 1979 blev gift med kalundborgpigen Dorthe Krabbe, som han havde levet sammen med siden 1967. De mødtes ved et tilfælde i Kalundborg og har været udadskillelige siden.