The place is now situated on the upper floor of the supermarket complex, like seen in the photo.
It's a nice place with many (like 20) small shops squeezed in a big hall. Great variety of all kinds of souvenirs for very good prices (significantly better than in Kenya or Uganda). You'll get anything you want from this place.
Vendors were not at all rude and would not drag us into their shops, also would let us go peacefully if we didn't fancy anything from their stock.
Be sure to negotiate your prices tho :)