Zgrada Muzeja ranije bila Pošta
Zgrada u kojoj je Narodni muzej "Toplice" Prokuplje je sagrađena još 1912. godine za „potrebe PTT stanice“. Projektovao ju je Branko Tanazević.
Ona je 1962. godine dobila svoju današnju namernu, odnosno tada je u nju useljen Muzej. Prvi direktor i dugo jedini radnik bio je Dragoljub Popović.
Nakon useljavanja, 1978. godine proširen je muzejski prostor, odnosno dograđena je Galerija sa kancelarijama.
Godinu dana pre toga, 1977. godine je dobila status spomenika kulture.