Balenciaga Paris Eau De Parfum A lovely Paradox. A demure Violet with Airy Blossom and Delicate Peppery Notes. A fragrance that is mysterious and fragile, yet leaves a lasting trail.The first Cristobal Balenciaga house of haute couture was founded in 1919 in San Sebastian, Spain. By 1937, Paris became home to the famed couturier. In 1946, the House of Balenciaga launched its first perfume, and soon it attracted the same acclaim as the famous Balenciaga couture pieces.