I think the Singer store that is on a roundabout near the souks, they usually have threads and binding materials.