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.
- Woody Allen to film new project across Spain after securing financing from Spanish company despite sexual abuse allegations which saw him dumped by Amazon - 22 Feb, 2019 @ 11:28
- WATCH: Two elderly women caught on camera stealing outdoor furniture from British expat’s bar in Mallorca as police drive by - 21 Feb, 2019 @ 17:46
- FREAK FEBRUARY: ‘Anti-cyclone’ scorcher to see temperatures soar to 28C in Spain’s Andalucia this weekend - 21 Feb, 2019 @ 11:06
- British girl, 9, dies on Spain’s Costa del Sol ‘after eating ice cream’ - 20 Feb, 2019 @ 09:03
- WATCH: ANOTHER Marbella chiringuito burned to the ground - 19 Feb, 2019 @ 16:47
- BREXIT UPDATE: Spain offers further assurances to British expats after meeting with campaigners - 19 Feb, 2019 @ 13:21
- TRAGIC APPEAL: British expat dad ‘drops dead’ at 39 leaving fiance and two children in desperate need on Spain’s Costa del Sol - 18 Feb, 2019 @ 14:49
- P**S TAKER: You can now pee in Donald Trump’s mouth thanks to expat bar owner in Spain - 18 Feb, 2019 @ 14:17
- Irish dog walker stumbles upon dead dolphin washed up on Spain’s Costa del Sol - 18 Feb, 2019 @ 13:33
- BREAKING: British airline goes into administration with ALL flights to Europe cancelled, cites Brexit as major factor - 16 Feb, 2019 @ 20:10