Wzniesiony został w 1961-64 (proj. Tadeusz Iskierko, "Miastoprojekt" W-wa), na terenie dawnego cmentarza żydowskiego (ul. Partyzantów). Budynek przekazano 21 VII, jego odbiór nastąpił 3 XI. PDK powołano na wspólnym posiedzeniu PMRN i PPRN jeszcze latem 1 VIII 1964 (10 etatów) i do końca roku zorganizował 38 imprez (18,2 tys. widzów), a już 17 IX odbyła się w nim inauguracja roku kulturalnego. Popularnością cieszyła się sala widowiskowa (również jako miejsce uroczystości politycznych). W poł. 1965 działały tu: Teatr Ziemi Zamojskiej 25 os., Chór Ziemi Zamojskiej 32 os., MTA 25 os., AKF 38 os., ogniska (baletowe 110, muzyczne 50 i plastyczne 28 os.), modelarnie, razem skupiając ponad 300 osób. Wkrótce przybyły kolejne formy upowszechniania kultury, m.in. liczne koła zainteresowań. W 1966 powstało też kino i galeria. Tu odbyła się w 1968 centralna inauguracja roku kulturalnego.
Szczególne zasługi miał PDK w upowszechnianiu teatru i kultury słowa. Na scenie występowało wielu wybitnych solistów (np. słynna Wanda Wiłkomirska) i większość popularnych polskich artystów operetki i estrady. PDK opiekował się także zespołami w terenie. W 1975 przemianowany został na Wojewódzki Dom Kultury.

* Pierwszego, uroczystego wykopu pod Dom Kultury dokonano 11 IV 1961, wśród wybranych znalazł się Jan Kusiak, 70-letni stary komunista i 10-letni Marek Staromłyński, syn I sekretarza KP PZPR. 22 VII 1961 położono kamień węgielny, na czele przewodniczący FJN, powiatowego Jan Niderla i miejskiego Stefan  Taraszkiewicz. Inwestorem był Obywatelski Komitet Rozwoju Miasta, wykonawcą PBT z dyr. Skórzyńskim.
 * 31 I 1966 otwarto w PDK Salon Artystyczny im. W. Żurawskiego. Nazwa wkrótce jednak poszła w zapomnienie. Niezbyt długo działał powstały też tego roku Klub Dobrej Płyty.
 * PDK w 1972: Jan Wojnowicz (31 l., staż 10 l./PDK 1) - dyrektor, SN, historia UMCS, Regina Kondras (31, 13/8) - kierownik, Studium Teatralne, Czesław Klimek (23, 1/1) - instruktor, PLSP, Halina Ziubrynowicz (40, 15/1) - kierownik, wyższe, geografia, klimatologia, Aleksander Śwircz (30, 5/4) - instruktor, wyższe teologiczne, studium k.o., Irena Rayss (33, 10/6) - kierownik, filologia pol., Jerzy Drabik (29, 8/1) - kierownik, niepełne wyższe muzyczne, Piotr Orłowski (30, 6/6) - instruktor, Technikum Ekonomiczne, Marian Zacharczuk (24, 5/1) - kierownik, śred. pedagogiczne
 * Społeczna Rada Domu Kultury w 1970 - Bogdan Bodes, Wacław Czuryłło, Stanisław Grybóś, Czesław Klech, Leon Kozłowski, Tadeusz Makarski, Bolesław Osuch, Henryk Poździk, Ryszard Pućko, Wiesław Skubisz .