Im November 1989 wird die Marke NICOLAÏ PARFUMEUR-CREATEUR offiziell eingeführt und das erste Geschäft in der Avenue Raymond Poincaré 69 im 16. Arrondissement von Paris eröffnet. Die Parfums werden vollständig von Patricia de Nicolaï, einer Nichte von Jean-Paul Guerlain, in dem kleinen Labor kreiert, das die Besucher des Ladens besichtigen können. Sowohl Patricia als auch ihr Mann zeigen gerne, was „hinter den Kulissen“ passiert, und folgen dabei der Tradition ursprünglicher moderner Parfümhersteller, insbesondere Patricias Vorfahr Pierre François Pascal Guerlain. Zu den ersten Parfüms, die zum Verkauf angeboten werden, gehört „New York“, das charakteristische Parfüm von Patricia, das von Luca Turin (Autor des Parfümführers von 1992) als einer der großartigsten Düfte der Geschichte bezeichnet wird.
Alle Parfümflakons sind von Hand mit den Initialen PN in schwarzem Wachs versehen. Es ist eine Ehrensache, dass die Produkte zu 100 % in Frankreich nach den traditionellen Werten des Parfümhandels hergestellt werden.