The General Directorate of Cadastre discovered the haul last year after using drones for the first time to locate buildings that have not been registered.
The so-called catastrazo probe, which has not yet finished, located 4,080 undeclared buildings between January and December 2017.
Some 2,713 were homes.
The construction boom before the 2008 crisis caused Malaga to be filled with new buildings and proliferated construction in rural areas, but many of these were left in an illegal situation as they were not registered by their owners.
It means tax has not been paid to the government on thousands of buildings.
The Cadastre has been working with drones so that the inspection is as exhaustive as possible.
Once the new properties are registered their owners have been given a €60 fine and have been ordered to pay what they owe in taxes – including the Real Estate Tax – after not paying for years.
Most of the illegal buildings had been built since 2000, that is, in the period prior to the crisis and especially from 2010, which saw more than 3,000 new properties constructed in the different municipalities of Malaga.
At the end of 2017, the province had a total of 1,456,525 buildings in the General Directorate of Cadastre and almost 550,000 were erected from 2000 onwards, meaning more than a third of the province’s buildings have been erected in the last two decades.
A total of 23 municipalities were investigated last year: Cañete la Real, Cortes de la Frontera, Cuevas del Becerro, El Burgo, Faraján, Gaucín, Genalguacil, Igualeja, Istán, Jimera de Líbar, Jubrique, Júzcar, Monda, Montecorto, Montejaque, Ojén, Parauta, Pujerra, Ronda, Serrato, Teba, Tolox and Yunquera. Benahavís is next to be probed.
- Little Julen and family pictured amid reports rescuers have found DNA - 16 Jan, 2019 @ 14:38
- Police in Spain rescue young man attempting to jump off Ronda bridge - 16 Jan, 2019 @ 14:15
- Police confirm little Julen IS inside the Malaga well after DNA found on fourth day of search - 16 Jan, 2019 @ 12:59
- ‘He loves his tricycle’: Neighbours describe ‘friendly’ toddler Julen and his family’s history of heartbreak as search for tot in Malaga well continues - 15 Jan, 2019 @ 19:35
- Drilling expert claims it’s ‘almost impossible’ for little Julen to have fallen down Malaga well as builder claims he sealed up hole just WEEKS ago - 15 Jan, 2019 @ 18:15
- HEART-WRENCHING: Parents of trapped boy have slept next to Malaga well since Sunday and are ‘dead inside’ as rescue attempt enters THIRD day - 15 Jan, 2019 @ 14:22
- WATCH: ISIS terrorist cuffed in popular British expat hotspot on Spain’s Costa del Sol was ‘ready to attack’ after taking deadly oath - 15 Jan, 2019 @ 13:15
- British expats in Spain should get Spanish driving licences ASAP, UK government Brexit memo warns - 15 Jan, 2019 @ 11:50
- Fears grow for boy, 2, trapped down Malaga well for over 18 hours as desperate rescue attempt continues - 14 Jan, 2019 @ 14:00
- WATCH: Two fuming drivers stop cars to BRAWL among traffic on Marbella’s Golden Mile - 11 Jan, 2019 @ 17:15