How long after paying off a collection account will my score improve?

I had a medical collection for $870 that I recently paid in full. The collector agreed to mark it 'paid' but would not remove it from my credit report. Will my score increase after it shows as paid? If so, by how much and how quickly? I'm trying to qualify for a mortgage in about 6 months.