Harjupaviljonki on valmistunut vuonna 1900. Se sijaitsee kauniilla näköalapaikalla Heinolan harjulla. Paviljonki rakennettiin palvelemaan Kylpylaitosta ja sen vieraita. Harjupaviljonki edustaa Suomessa harvinaista itämaisvaikutteista jugendia ja on vanhin säilyneistä kylpyläkauden rakennuksista Heinolassa. Nykyisin kesäaikana se on toiminut mm. kesäravintolana. Paviljongin harjulta on todella upeat näköalat.