P.G.C. Hajenius is opgericht in 1826 door de Nederlander Pantaleon Gerhard Coenraad Hajenius. In het hotel De Rijnstroom begon hij toen een sigarenwinkel die zulk een faam uitbouwde met zijn kwaliteit dat deze in 1851 hofleverancier werd. In 1914 verhuisde Hajenius naar de huidige vestiging aan het Rokin. Het nieuwe gebouw van Hajenius werd ontworpen door de gebroeders Van Gendt. Het bestaat uit een functioneel en voor die tijd modern betonskelet met een traditioneel vormgegeven exterieur van natuursteen. De voorgevel is bekleed met Oberkirchener zandsteen, terwijl de borstwering van de winkelpui is voorzien van graniet. Boven de entree bevindt zich het gebeeldhouwde koninklijke wapen, een verwijzing naar het destijds gevoerde predikaat ‘Hofleverancier’. In de gevel herinnert de naam De Rijnstroom nog aan de vorige vestigingen van de firma. In 2006 is het merk in handen gekomen van Swedisch Match, een Zweeds tabaksbedrijf, deel uitmakend van de Zwitsers Burger Group sigaren. Vooral de grotere Hajenius shortfiller sigaren zijn nog steeds van een mooie kwaliteit.