Der Magic-Shop ist das Zuhause und der Laden von Majorca, in dem zunächst Doremi, Emilie und Sophie sowie später auch Nicole und Momoko arbeiten. Majorca gewann ihn vor vielen tausend Jahren durch ein faires Zufallsprinzip. Gerüchten zufolge wird die Besitzerin des Magic-Shops die zukünftige Königin der Hexen.
In der jeder Staffel hat das Gebäude ein anderes Aussehen, da dort auch jede Staffel etwas anderes verkauft wird. Es hat jedoch immer einen Zugang zur Hexenwelt.
Erste Staffel[]
In der ersten Staffel besteht noch die Urform des Magic-Shops. Diese Form hatte der Shop die längste Zeit, da er schon so aussah, bevor Doremi & Co. geboren wurden. Als diese beginnen dort zu arbeiten, gestalten sie den Shop neu, da sie Majorcas Einrichtung zu altmodisch und dunkel finden. In diesem Laden werden Zauber-Artikel, wie zum Beispiel Anhänger, verkauft, die Mojorcas Zauberschülerinnen selbst aus Zauberknete herstellen.
Zweite Staffel[]
Zu Beginn der zweiten Staffel verwandelt die Königin der Hexenwelt den ursprünglichen Magic-Shop in einem Blumenladen, der den Namen Flower Garden Magic Shop trägt. Doremi und ihre Freundinnen verkaufen dort Blumen mit magischer Wirkung sowie Blumenartikel. Durch den Baum des Lebens im Gewächshaus stellt der Blumenladen die ideale Umgebung für Hanna dar, die dort von Doremi großgezogen werden soll. Außerdem gedeihen dort die Pflanzen für Magical- und Royal-Berries am besten.
Dritte Staffel[]
Der Magic-Shop in Staffel 3
In der dritten Staffel verwandelt der Shop sich in eine Bäckerei, damit Doremi und die anderen dort das Backen lernen können, um die sechs Patissiertests zu bestehen. Auch die Gemüsesüßigkeiten für Hanna werden dort von den Freundinnen zubereitet. Auch diesmal ist es die Königin die den Magic-Shop verzaubert.
Während des OVAs "Ojamajo Doremi: Na-i-sho" ist der Magic-Shop ebenfalls eine Bäckerei.
Vierte Staffel[]
In der vierten Staffel wird der Magic-Shop zu einem Handarbeitsladen für Schmuck. Dieses Mal ist es Hanna, die den Laden verzaubert, was sie ohne erkennbaren Grund nur zum Spaß macht. Allerdings stellen Doremi & Co. dort die Geschenke der Exkönigin her.
Am Ende der vierten Staffel wird der Magic-Shop wieder in seine Urform zurück verwandelt und geschlossen.
Doremi 16[]
In Doremi 16 kam Majorca wieder zurück in die Menschenwelt und eröffnete den Magic-Shop so, wie er auch in der ersten Staffel war.