Layers of dirt on beautiful buildings? They're several hundred years old.
Felt quite unsafe even in good neighborhoods? I spent all last week there, on foot, at all hours alone and never once felt unsafe. It occurs to me now that maybe that's my male privilege so apologies if that's not the case for you but Paris is the greatest city in the world as far as I'm concerned.