Our story begins in 1774 in Paris at a perfume store called "A la Reine des Fleurs".
History so far. The fragrances cited:
From "Trèfle Incarnat", the first perfume to contain artificial essential oils to the illustrious "Cuir de Russie", not forgetting such mythical concoctions as "L’Eau de Cologne des Princes", "A la Reine des Fleurs", "Pompeia", "Floramye", "Héliotrope Blanc" or "Rêve d’Or" – all of which proved remarkable in their own right and occupy their rightful places in the history of French perfumes.
are all true to their time. They really existed in the late 1800 and early 1900 parallel to the Guerlain offerings. Many of them very innovative, captive molecules and such. Floramye was the first ever to use aldehydes (well known by the later Chanel #5) as far as I know with the inventer of that molecule - Darzens - as a co-perfumer.
Regarding an interest in history of perfumery I hope the link given above could be more satisfactory than the doubtable Creed page, at least as a starting point.
As an example for further reading regarding The History Of Perfume:
"The Popularity of Clover Aroma and L.T. Piver Trèfle Incarnat in Literature and Perfume since the 19th Century"
You see, I become a really wild thingy when betrayed. Get the honest stuff, juice included ;-)