La résidence officielle du premier ministre à Québec a longtemps été un sujet de débats. Jusque dans les années 1930, la plupart des chefs du gouvernement sont des résidents de Québec. Louis-Alexandre Taschereau (1920-1936), par exemple, a sa demeure sur Grande Allée et se rend à pied à son bureau du parlement durant toute sa carrière. Son successeur, Maurice Duplessis (1936-1939 et 1944-1959), quant à lui, s’installe au Château Frontenac, comme plusieurs autres après lui. Cet hôtel prestigieux sert de lieu de réception pour des dignitaires en visite dans la capitale. La reine Elizabeth II et le général Charles de Gaulle, entre autres, y sont reçus dans les années 1960. C’est à cette époque que des voix réclament que le premier ministre ait une résidence de fonction officielle dans la capitale. Jean Lesage, qui vit sur l’avenue De Bougainville et y reçoit de nombreux visiteurs dans le cadre de ses fonctions, se montre ouvert à l’idée de désigner une résidence de fonction pour les premiers ministres sans pour autant la réaliser. Il en est de même pour Daniel Johnson père (1966-1968) et Jean-Jacques Bertrand (1968-1970), qui habitent respectivement au Château Frontenac et au Montmorency, un immeuble sur la Grande Allée. Robert Bourassa (1970-1976 et 1985-1994) vit lui aussi à l’hôtel, tandis que René Lévesque (1976-1985) loge sur la rue D’Auteuil, à deux pas de l’hôtel du Parlement. De 1936 à 1994, les premiers ministres du Québec vivent ainsi presque tous à l’hôtel. Sans rejeter l’idée d’une résidence officielle, chacun d’eux prétexte les contraintes budgétaires de l’État québécois pour ne pas aller de l’avant. Pourtant, une résidence officielle a une valeur symbolique pour une capitale, un peu comme la présence du parlement dans la ville.

Comme toutes les villes historiques, Québec a ses légendes et ses mystères. Selon certains, il existerait un véritable réseau de tunnels sous la ville, et cela, depuis l’époque de la Nouvelle-France. De nombreux indices, typiques à Québec, sont à la base de cette croyance qui en captive plus d’un. Les vieilles maisons aux caves voûtées du Vieux-Québec sont la matière de base, tout comme les grands égouts désaffectés du 19e siècle que l’on découvre parfois lors de travaux d’excavation. La littérature nourrit aussi ces mystères. En 1877, Le chien d’or, roman de William Kirby, raconte que François Bigot, intendant de la Nouvelle-France, séquestrait sa maîtresse, la belle Caroline de Saint-Castin, dans les souterrains de son manoir. La pauvre y fut assassinée par la Corriveau, cette présumée sorcière qui fut pendue pour le meurtre de son mari en 1763. Dans les années 1970, la Ville de Québec a quant à elle développé des plans pour un véritable « Québec souterrain » un peu à l’image de ce qui se construisait au même moment à Montréal. Au fil du temps, une foule de mythes se sont largement propagés : il y aurait des tunnels entre le Séminaire de Québec et le couvent des Ursulines où prêtres et sœurs se rencontraient discrètement, des souterrains de l’armée entre la Citadelle et divers endroits de la ville. On évoque aussi les cachots oubliés du Palais de l’intendant de la Nouvelle-France, des tunnels pour les dirigeants du gouvernement du Québec, et bien d’autres secrets bien gardés à ce jour ou tombés dans l’oubli.