If you have found some leftover pesetas from a holiday in Spain many years ago you won’t be able to spend them in the shops because they currency is now the euro.
However you can still exchange them for euros in branches of the Bank of Spain (Banco de Espana), the only one in Majorca is in Palma near the Plaza Major.
