In June the prefecture had said it would reconsider the case of Mohamed Aymen Latrous, 25, in the aftermath of a similar case which saw Malian national Mamoudou Gassama swiftly receive citizenship after scaling a building to rescue a child dangling off a balcony.
Le Parisien daily had noted in a recent article how Gassama, 22 and nicknamed "Spiderman", enjoyed nationwide acclaim for his bravery, seen on social media by millions, and meeting President Emmanuel Macron.
In contrast, the paper said that Latrous had earned only anonymity after his own "heroic act," which was seen by nobody.
His local town hall had backed his bid for residency but initially to no avail and he was served an order to leave the country at the end of January.
On Monday, Latrous was granted a renewable permit for a year allowing him to live and work in France, a prefecture spokesperson said.
His lawyer Philippine Parastatis said he regretted that it had taken media publicity of his client's case for the authorities to act.