Falk hade häktats i sin frånvaro och efterlysts av polisen i Sverige.
Han misstänks för inblandning i en utpressningshärva och grov mordbrand.
I tisdags hölls häktningsförhandlingarna i Södertörns tingsrätt och kort efter att beslutet att häkta Falk kom greps han av den spanska polisen. Han är misstänkt för medhjälp till grov mordbrand och försök till utpressning i en härva som utspelade sig förra året. Flera andra personer sitter redan häktade i fallet, uppger åklagare Anna Stråth för SVT Nyheter.
För 10 år sedan pekades Falk ut som huvudmannen i en Sveriges största narkotikahärvor men frikändes från de misstankarna.