تأسس متجر الماجد للعود في عام 1956م على يد الشيخ علي بن عثمان الماجد، حيث بدأ في تجارة الجملة للعود والزعفران في المملكة العربية السعودية، ثم تأسست الشركة رسميًا كمؤسسة فردية في عام 1982، بعدها بدأت في التوسع لتشمل تجارة التجزئة وافتتحت أول متجر لها في الرياض عام 1990م. منذ ذلك الحين، توسعت شبكة المتاجر لتشمل دول الخليج مع أكثر من 260 متجرًا ومتجرًا إلكترونيًا حاليًا.