In case someone needs it in the future:

coming from Ramada on Salwa road make a left at Decor roundabout

make U turn at next roundabout

turn right at 2nd street

turn right at 3rd street - the Palestinian embassy sould be on you left hand side

turn left on second street. Maryam center is on your left hand side, next to a vacant lot.

Hope this helps.