Park Hotell Viljandin rakennus pystytettiin vuonna 1910 Laidonerin aukiolle, jota tuolloin kutsuttiin Suurtoriksi. Enimmäkseen puurakennusten ympäröimä aukio oli ollut jo vuosisatoja Viljandin kaupungin sydän. Kun talonpoika ja pellavakauppias Andres Ormisson osti vaatimattoman puutalon, hän ei tainnut aavistaa kaupan tuottoisuutta. Puutalossa alkoi toimia ruokapaikka, toisessa kerroksessa majatalo ja monenlaisia liikkeitä.
Kuvassa Suurtori vuosisadan ensimmäisellä vuosikymmenellä. Kaivotalon takana näkyy Ormissonin vanha talo ja oikealla kauppahalli, joka purettiin 1930-luvun loppupuolella, kun tori siirrettiin toisaalle. Taempana Raatihuoneen torni.
Kun talo tuhoutui onnettomasti tulipalossa vuonna 1909, Ormisson päätti rakennuttaa sen tilalle Viljandin komeimman kolmikerroksisen rakennuksen, jossa olisi keskuslämmitys ja vesijohto. Talossa alkoi toimia tuolloisella mittapuulla ylellinen hotelli sekä lisäksi ravintola ja muita liikkeitä. Hotellin nimeksi oli Grand Hotel. Andres Ormissonin kuoleman jälkeen vuonna 1918 hotellin ja ravintolan pitämistä jatkoi hänen puolisonsa Anna, joka emännöi Grand Hotellissa mielellään myös kaupunkiin saapuvia teatteriseurueita. Neuvostomiehityksen myötä hotellin menestystarina kuitenkin loppui. Sodan aikana sairaalana käytetyt tilat otettiin sittemmin koulutuskäyttöön. Ensin rakennuksessa toimi kauppaopisto ja sitten lääketieteellinen oppilaitos, kunnes vuonna 1960 niiden tilalle tuli kulttuurikoulu, nykyisen Tarton yliopiston Viljandin Kulttuuriakatemian edeltäjä. Koulu lopetti toimintansa talossa vuonna 1997. Park Hotell Viljandin remontointi alkoi vuonna 2016 ja valmistui kesällä 2018.
Nykyisin Park Hotell Viljandin arvokkaita naapureita ovat Viljandin vanha vesitorni, Viljandin museo sekä raatihuone.
