There is, in fact, a Residency Requirement in Spain, which varies from the district court or civil registry of the place where the marriage will be celebrated. Legal residents on the island, those who are registered at one of the local civil registry (or 'padrón') can get legally married in Mallorca. Roman Catholics can also marry here legally, regardless of their residency status. If this does not fit you, you’ll need to get legally married in a registry office in your home country.