The 180 Germans flew from Duesseldorf to Mallorca, the largest island in the sunny Balearic archipelago, six days before Spain is to open its borders in general on June 21st.
Almost 11,000 tourists from Germany are to follow in the coming days.
German tourists sanitize their hands on arrival at the hotel in Mallorca.
“We are very, very glad to be here,” said George Kasbach, who lives near Cologne and owns an apartment on the Mediterranean island that he visits several times a year.
Kasbach had followed the coronavirus epidemic in Spain closely, and said he felt safe because “there are not many ill people at the moment” on the islands.
Mallorca's first tourists post-covid lockdown relax poolside.
Regional officials and tour operators set up the pilot programme in an important test for the Spanish tourism sector, which accounts for about 12 percent of gross domestic product.
Spain decided to open its borders in general and ease nationwide coronavirus restrictions on June 21, more than a week ahead of schedule.
The country had among of the tightest lockdown measures in Europe, along with one of the highest mortality rates at more than 27,000.
The pilot project will be subject to strict health guidelines and visitors will have their temperature taken on arrival, but will not be quarantined, regional authorities have said.
Should virus symptoms appear, a follow-up phone check is planned as part of an agreement between the regional government and German tour operators.
Mallorca is a major holiday destination for German tourists, drawing around 4.5 million last year.
The Balearic island chain also includes Menorca, Ibiza and Formentera.
- OPINION: When will Brits in Spain feel brave enough to risk a trip 'back home'?
- Spain will reopen its borders for European travel on June 21st, 10 days earlier than initially planned