Consider Bankya - there are impressive remnants of former glory as a resort of the Bulgarian Kingdom until 1945 or if you still want the centre of Sofia - try the streets to the north of Dondukov boulevard - this is the oldest part of modern Sofia, not very fashionable, but you can stumble upon pieces of decaying buildings with stunning architecture.