Le Baron Rouge voit le jour en 1964 au complexe Les Galeries de la Canardière. En 1979, le célèbre steak house déménage au 350, boulevard Sainte-Anne à Beauport, dans un grand bâtiment d’architecture traditionnelle canadienne nommé la Nouvelle Bastogne, ce qui lui permet d’augmenter substantiellement son chiffre d’affaires et d’accueillir des centaines de convives. Reconnaissable à son grand toit rouge, l’édifice est démoli en 2004.