In order to discover Art Nouveau buildings of Tbilisi, check this page.
Tbilisi is a fascinating city with a lot of old buildings. This city seems to be much more "historical" than Yerevan.