تأسست النجمة من قبل نجلاء معتوق، التي كانت مفتونة منذ فترة طويلة بالأزياء والأناقة. تم افتتاح أول نجاح لها في الأزياء، بوتيك بنت العشرين، في عام 1975 مع زوجها. وقد أثبت نجاحها الفوري اسمها كشركة رائدة في مجال الأزياء الراقية والترف في السوق الكويتي. "أنا وزوجي فتحت بوتيك الأزياء بهدف جلب الملابس الأكثر من المألوف من باريس وميلانو إلى السوق الكويتي، وكان نجاحا تجاريا كبيرا وأعطاني الثقة لرؤيتي". قدمت بنت العشرين نجلاء مع الزخم لمواصلة حياتها المهنية، وعلى مدى السنوات العشر المقبلة، وقسمت وقتها السفر بين باريس وفلورنسا والكويت، في حين اتسعت معرفتها عن الفلسفة وتاريخ الفن.في عام 1985، قرر نجلاء أن الوقت قد حان لتعزيز وهي الرؤية التي كانت تزرعها في العقد الماضي، وعادت إلى الكويت لتأسيس الأسطورة "الأسطورة" باللغة العربية. كانت نجلاء تتطلع إلى أن تكون أكثر تطورا من ذي قبل، وأن تحيل مهمتها في جلب أكبر المصممين الطليعين إلى الكويت. افتتح أول متجر العستورة أبوابها في مجمع الزهراء، الذي يغطي فقط 150 متر مربع مع عروض مصمم من كوم ديس غاركونز، جان بول غولتييه ويوجي ياماموتو، على سبيل المثال لا الحصر. كانت العستورة تدفع بالتأكيد الحدود في ذلك الوقت في الشرق الأوسط. ومع ذلك، عرفت نجلاء أن الكويت وشعبها كانوا دائما قادة الأزياء في المنطقة بسبب تعليمهم وتنوعهم ودرجة عالية من التفاعل مع الثقافات العالمية والمتروبولية. منذ استقلالها، اكتسبت دولة الكويت كدولة الحرية والديمقراطية سمعتها بأنها "اللؤلؤ" في منطقة الخليج.