If you are facing the main entrance of the Cathedral you will see on the right hand side the Street antiques market than you will see the small street along the Synodal Palace an you can't miss it.
There is a good choice of icons. The quality is more or less the same as the qualty of the icons sold in the Crypt.
Do not forget to ask if the icon has a certificate it is not "national treasury" in other words you are not exporting a unique piece of art that should stay within Bulgarian borders.
Otherwise, you might have some problems when going trough the Customs.
If there is no cerificate, the vendor might offer to fitch up one but bear in mind that the serificates are issued by the National Art Gallery only on Wednesdays and Fridays. So, if you really want to by an icon take this into consideration.
What to buy: Icons, Iconostasis
What to pay: The prices vary depeding n the quality and the size of the icons. One should be able to buy a decent average sized icon for about 60-80 leva (EUR 30-40).
Here you can find piles of rubbish but if you an expert in antiques you can find something valuable on a decent price.
They sell everything there, nazi staff, Russian staff from the communist times, Bulgarian medals, daggers, etc. from the WWI and WWII period.
Of course, they will swear that whatever they sell is authentic but you never know :)
And, of course, whenever they see a foreigner they try to rip him off. No need to worry for communication problems if you are alone, they speak foreign languages to some extend, only you will have to pay a higher price. So, it is a good idea to have a Bulgarian with you to help you negotiating the price.
Anyway, the place has its own athmosphere and I find it amusing to walk around from time to time.
What to buy: antiques
What to pay: whatever you find reasonable to pay
It's kind of flea market for communist curios, antiques, coins and it's just opposite the Al.Nevsky Cathedral.The street stalls are there everyday and you can bargain - but remember the prices are cheap anyway so don't be a cheapskate and don't expect to pay nothing....
What to pay: You can find beautiful pieces, which are not that expensive and really bad pictures with a big price tag.But at the end of the day it's your taste and your money.
In Nevski's garden , on the way to Nevski Cathedral several stands sell icons
What to buy: icons & some antique stuff like russian military helmets