طُرحت مجلة الأسطورة في الأسواق للمرة الأولى في يناير 2001، فكانت المجلة العربية الأولى في دول الخليج المتخّصصة بشؤون الموضة. وتتناول المجلة في صفحاتها التي تتعدى 180 صفحة مختلف المواضيع من الأزياء والكماليات والأكسسوارات، وكذلك فن التصميم والفنون الأخرى، بالإضافة إلى جولة على أهم المحطات السياحيّة ونبذة عن المشاهير والنجوم. تصدر المجلة بصفة شهرية، ويتعدى قراؤها الستين ألفاً من النساء.

In January 2001, Al Ostoura Magazine was launched – the first Arabic fashion monthly magazine in the Gulf countries. Its 180-plus pages contain articles about fashion, accessories, design, art, travel and celebrities, and is read by over 60,000 women on a monthly basis.