Tropical Storm Vince weakened over the cooler water of the far eastern Atlantic, and was expected to make landfall along the southern coast of Portugal or southwestern Spain on Tuesday.
The former Category 1 hurricane weakened to a tropical storm with top sustained winds near 45 mph (72 kph) in the evening, down from 60 mph (96 kph) earlier in the day. Vince was the 11th hurricane of the season, and the 20th named storm.
Forecasters said the storm should make landfall early Tuesday.
"It's a very rare tropical cyclone making landfall in the Iberian Peninsula," said Stacy Stewart, a hurricane specialist at the National Hurricane Center in Miami.
The storm had been expected to dissipate into a frontal system by Monday night in cooler waters, forecasters said, reports the AP.