Stunned tourists were among those who reported hearing "a noise like thunder" and "the earth moving" as the unusual phenomenon streaked across the sky last night.
The ball of fire flew over Andalusia just before 10.30pm and was created by a rock crashing through the Earth's atmosphere at more than 72,000 kilometres an hour.
"I was frightened," said one observer whilst another tweeted: "Never seen anything like it in my life!"
Many residents of towns such as Albolote or Peligros believed it was one of the earthquakes they are accustomed to feeling in the area.
Some reported their windows shaking and hearing a massive thud like a heavy stone had fallen down.
Images of the fireball were captured by five major astronomers, as well as the University of Huelva.
The asteroid, described by scientists as "huge", flew over the Costa del Sol, Granada, Almeria, Toledo, Seville and Jaen.
Experts believe part of the rock probably survived the high speed journey through space and has crashed as a meteorite in several pieces somewhere in Spain.
If debris is found, they say it will be of "enormous importance" for future studies.
"Numerous witnesses claim to have heard an explosion associated with this fireball, as well as to have felt a tremor similar to a slight earthquake," said the website meteoroides.net.
Weather sayings: True or false?
Weather sayings: True or false?
Seeing a ring or arc around the moon is often a good indication that the weather is changing. The Weather Channel says that due to the structure and angle of an approaching warm front a hazy layer of cloud can sometimes be seen high in the sky before the rain arrives.
Seeing a red sky at night means that an area of high pressure is moving in from the west so there will be a good chance of dry and fine weather the next day. According to The Weather Channel, red sky in the morning means that the high pressure has already passed and wet and windy weather is on its way!
True! A red sky in the morning means the high pressure system has already moved east meaning the good weather has passed and wet and windy low pressure system is heading our way.
Weather records began in 1861 and since then there has been no mention of 40 dry or 40 days of rain after St Swithin's day on 15 July, says The Weather Channel.
The Pennsylvania groundhog (Punxsutawney Phil) gives a weather prediction each year on February 5 and according to tradition, if he sees his shadow and retuns to his hole then there will be another six weeks of winter. But The Weather Channel says Phil's predictions have only been right 39 per cent of the time.
Scientists have proved that there is a link between cows' behaviour and the weather. Researchers found that cows stand when the weather is warmer and are more likely to lie on the ground when it's cooler - such as just before it rains!
Swallows fly at the same height as the insects they are trying to catch and eat. When the weather is warmer, the insects are propelled higher by the rising hot air - therefore the swallows have to fly higher when the weather is warmer!
Late night rain and early morning rain are often an indication of a front passing by and this happens as often during the day as it does as night, which means rain in the morning doesn't mean it won't rain at night.
Seagulls tend to sleep on water but when it's windy and the water becomes choppy they will move inland and huddle on the beach.
This old proverb is thought to be a warning not to take off your clout (winter clothes) until the may blossom (better known as Hawthorn) is out because it heralds warm weather. Until you see it in full bloom there's always a chance the cold weather will return in the spring months, which happens quite frequently in the UK.