Many people recognised Queen Sofía and couldn't resist taking photographs on their mobile phones.
Queen Sofía and her sister, Princess Irene of Greece spent about an hour shopping in El Corte Inglés in Avenida Jaume III in Palma.
Doña Sofía arrived at Marivent Palace a few days ago with her eldest daughter, Infanta Elena, and her sister, Princess Irene.
Staff have spent the last week cleaning and preparing Marivent Palace for the arrival of the Spanish Royal Family.
Nan's Day Out
Marivent Palace was built in record time between 1923 and 1925 by the architect Guillem Forteza.
There is a particular complaint about the "random form" of summer service assignments in Majorca when the Royal Family is on vacation.
The complete schedule for the King's stay in Majorca has yet to be confirmed.
The King and Queen are not expected until next week.
Prince Harry visited the island with his parents and brother in the 1980s staying at the Marivent Palace as guests of the Spanish royal family.
Other budget amendment proposals include one for the tourist tax.
Yesterday evening, the Royal Family posed for the media at Palma's Marivent Palace.
The gardens at the Marivent Palace will finally open to the public on 2 May and will feature Joan Miró sculptures.
"We expect that in the future we will be able to open all the gardens," says town hall director of urban planning Joan Riera.
The gardens will be closed for two weeks over the Easter period and between 15 July and 15 September:
A fence is to be installed in the Marivent Palace gardens to separate the part used by the Royal Family and the general public.
"Respect, trust and mutual understanding" with the Royal Household when it comes to the issue of the opening of the gardens.
The King had recommended that the proposal be studied in order to ensure that there were no pitfalls and that the best arrangement possible be considered with the government.