Mutakylpylän uusklassistinen rakennus on yksi Pärnun kylpyläkaupungin tärkeimmistä symboleista. Rakennuksen suunnittelivat Olev Siinmaa ja baltiansaksalaiset Erich von Wolffeldt ja Aleksander Nürnberg ja se valmistui vuosina 1926–1927 I maailmansodassa palaneen kylpylälaitoksen tilalle.
Pärnun mutakylpylän toiminnan, kuten koko Pärnun kylpylätoiminnankin, voidaan laskea alkaneen jo vuonna 1838, jolloin merenrannalla sijaitsevissa uimaloissa tarjottiin kesäisin lämpimiä merikylpyjä ja talvisin saunapalveluita.
Neuvostoaikana mutakylpylä jatkoi toimintaansa työväen terveyden hyväksi, mutta Viron itsenäistyessä sen toiminta lakkautettiin. Vuodesta 2014 on historiallisessa mutakylpylässä avoinna kodikas putiikkikylpylä.