Giestgivergaarden er Holstebros ældste restauration, som har serveret god traditionel dansk madlavning i over 100 år for sultne gæster, og på den måde er en lille unik fortælling i området.

Giestgivergaarden åbnede i 1868. Det var et godt sted at drive gæstgiveri, fordi støberiet, med en masse tørstige støberiarbejdere, lå lige overfor. "Phønix" indgik i det oprindelige navn. Den nuværende bygning stammer fra 1905, hvor gæstgiver Niels Christian Andersen Breinholt lod bygningen opføre. Hans døtre Dora, Gertha og Johanne drev forretningen frem til 1992, hvor den lukkede.