You can find it in the small magazine section. It is generally located about 10m past the counter where you purchase mobile phones.

Right now the cover of the Marhaba has a photo of the Museum of Islamic Arts, but the new one is due to be out very soon.