Havnens Varmestue blev oprettet i en nybygning på hjørnet af Havnegade og Mindet 4 mellem Dampmøllen og Jydsk Andels Foderstofforretnings Oliekage-Pakhus.

Den blev bygget som en 2-3 etagers bygning på dette centrale sted på havnen og fungerede i mange år som varmestue og kantine for arbejderne på havnen.

Udover varmestuen blev der også indrettet en række kontorer til firmaer med forbindelse til havnen.

Olav de Linde købte i 2015 ejendommen og har siden totalrenoveret den. Bl.a. har de gamle stole fra varmestuen været gemt og opbevaret, indtil de kom til ære og værdighed igen i 2018 i den renoverede bygning.