Who has to pay for the mold removal in a newly purchased house?

It depends on a lot of things. Did your home inspector not find the mold before you bought the home? His inspection should have revealed it and then the person selling the home would have needed to get it re-mediated before the sale was complete.