À partir des années 1920, la ville souhaite vendre des terrains situés entre les rues Vallière et Saint-Nicolas, le long de la rue Saint-Paul dont le tracé a été modifié pour pouvoir la relier au nouveau boulevard Charest. Plusieurs lots de l'îlot du Palais, bordant la rue Saint-Paul, sont achetés, en 1925, par la Compagnie Les Immeubles Saint-Paul Inc. (c.1920-1945). L'ancien brasseur, Gustave Proteau (décédé vers 1941), de la Proteau et Carignan, une brasserie prospère, fusionnée dans le consortium montréalo-québécois de la National Breweries Ltd, et, le maire de Québec, Joseph Samson (1862-1945), un grossiste d'une importante quincaillerie, la Samson et Filion Ltée, sont actionnaires de cette compagnie de développement immobilier, promotrice de la construction d'un hôtel, le Château Champlain, sur l'ancien Queen's Fuel Yard, propriété de la ville depuis 1882. Chacun d'entre eux entretiennent, depuis les années 1900, des relations privilégiées dans le développement immobilier des banlieues québécoises et dans le secteur de la quincaillerie de gros. Samson est cependant le plus actif des deux. Lui et son épouse, Fébronie Émond, possèdent, durant les années 1920, la presque totalité des bâtiments de l'îlot Saint-Nicolas.

Les postes de pompiers et de police sont démolis pour construire cet hôtel à l'angle des rues Saint-Paul et Vallière. En 1926, la caserne de pompiers cesse d'exister administrativement et le poste de police no. 4 est déménagé sur la rue Saint-Vallier, dans un bâtiment loué à Joseph Samson.
La construction de l'hôtel Château Champlain se déroule en deux phases. Une première est entreprise en 1925 et en 1926, à l'est des postes de police et de pompiers. La seconde commence à partir de mars 1927, suite à la démolition de la caserne de pompiers. Joseph Samson avait obtenu le permis de démolition de la ville en février de cette année. Les plans de l'hôtel sont dessinés par l'architecte Ludger Robitaille (1885-1946). Il a opté pour le style Château qu'il avait privilégié pour la façade de l'immeuble du Crédit foncier canadien, construit à la même époque, dans la Côte de la Montagne. En 1929, la Compagnie Les Immeubles Saint-Paul Inc. loue l'édifice de 90 chambres à l'Hôtel Château Champlain. Des baux sont reconduits en 1934. À partir de 1942, Les Immeubles Saint-Paul Inc. louent un local à la Banque Canadienne Nationale qui établit une succursale à l'intérieur de l'hôtel. Les baux de cette succursale sont reconduits en 1952 et en ...