Kotkan VPK joutui pian luopumaan Kirkkokadun kalustovajasta, mutta sai kaupungilta tontin puiston kulmasta, nykyisen ortodoksisen kirkon läheisyydestä. Rakennusmestari P.O. Nymanin piirustukset hyväksyttiin kesäkuussa 1888 ja talon rakentaminen sujui nopeasti talkoovoimin – VPK-talo vihittiin käyttöön jo heinäkuussa 1889. Vuosikymmenten varrella taloon on tehty useita laajennuksia, uudistuksia ja korjauksia.
Valmistumisestaan asti VPK-talo on toiminut kotkalaisten juhla- ja kokoontumispaikkana. Talossa on palokunnan omien tapahtumien lisäksi toiminut elokuvateatteri, ja siellä on pidetty niin vaaleja kuin kutsuntoja. Sadat parit ovat tanssineet salin parketilla häävalssin, ja talo on ollut lukuisien yritys- ja yhdistysjuhlien, pikkujoulujen, lastenjuhlien, messujen ja muiden tapahtumien näyttämö, niin aiemmin kuin nykyisinkin.