The Paris department store had its roots in the magasin de nouveautés, or novelty store; the first, the Tapis Rouge, was created in 1784.
What were the origins of the Paris department store? 
magasin de nouveautés