Haven't been there but I think you're talking about the Chinese Health Center. They're open 9-1 and 4-10:30.
Contact them on 465-4773 and 556-4713. They also do home service.
The Qatar telephone directory 2006 has a listing for 3 massage parlors including Thai Lady (women only) which is supposedly good. Let me know if you need their number.
There's a Thai place in Al Nasr near the end (around the Hardee's area) which also is popular.