The best city walking tour I ever did (and I do a lot of them) was in Almaty, Kazakhstan about 10 years ago. Instead of the usual city walking tour where guides generally point out "important" buildings and give a bunch of facts and figures, this guide highlighted things you wouldn't necessarily think to notice or ask about, but which helped tell the history of the city and many of which remain important in everyday life. It was absolutely fascinating.