Utemeljeno je 6. prosinca 1936. godine pod imenom Miroljub. Prvo čelništvo činili su Za Antun Matarić bać-Tuna, Franjo Strilić i dr Ladislav Vlašić.
Prvotno je djelovalo u Križarskom domu, a poslije je kupilo i adaptiralo zgradu starog Hrvatskog doma.
Zbog nejasne opredijeljenosti po pitanju hrvatsva u somborskom Bunjevačkom kolu te oportunističkog političkog pristajanja uz vladajuću stranku, nezadovoljnici su napustili to društvo i osnovali svoje, Hrvatsko kulturno društvo Miroljub 6. prosinca 1936. godine. U njemu su se našli svi nezadovoljnici iz Bunjevačkog kola. Bunjevačko kolo, društva koje je dotad bilo okupljalištem svih somborskih Hrvata.
U Somboru je 1937. organizirano Veliko hrvatsko-bunjevačko prelo, na kojem se pokrenulo akciju
prikupljanja priloga i pomoći svih hrvatskih društava, da bi HKD Miroljub imao vlastite prostorije u kojima će djelovati. Akcija je uspjela i uskoro je u Somboru je svečano otvoren Hrvatski dom.
Otvorenim priznavanjem hrvatstva Bunjevaca, HKD Miroljub je brzo okupio oko 1200 članova, a za predsjednika je izabran Antun Matarić.
Tijekom drugog svjetskog rada djelovalo je za mađarske okupacije, a onda je 12. svibnja 1944. godine zabranjeno i izbrisano iz registra.
2. lipnja 1945. obnovljen je rad pod imenom Hrvatski prosvjetni Dom u Somboru, s čelništvom u sastavu Stipan Kalčan, Stipan Pašalić, Stipan Periškić i Ivan S. Bošnjak.
Gradski narodni odbor Sombor odlučio je neka društvo zamijeni staru manju zgradu za veću. Hrvatski prosvjetni dom dobio je veću zgradu koja je bila nefunkcionalna, pa ju je društvo 17 godina obnavljalo do funkcionalnosti. To je bila nekadašnja zgrada pivovare Avala na Vijencu Radomira Putnika br. 26. Prostor se od onda zove Hrvatski dom.[1]
24. travnja 1949. godine promijenili su ime u Hrvatsko kulturno-prosvjetno društvo „Vladimir Nazor. Prosinca 1957. obrisan je atribut "hrvatski" iz imena društva.
24. siječnja 1960. godine društvo je dobilo novo čelništvo: dr Mato Škrabalo, Stipan Pašalić i Antun Matarić ml., Josip Kukuruzar i Stipan Periškić.
1996. godine čelni ljudi društva bili su Alojzije Firanj, Franjo Krajninger, Šima Raič i Boris Pavlov.
Članovi HKUD-a Vladimir Nazor su sudjelovali na Maratonu lađa u Metkoviću 2010. godine,[8] a pozvani su i za Maraton lađa 2012. godine (momčad Salašari Somborski)[9]
Priznanja
društvo je kroz svoje delanje formiralo generacije mladih ljudi i uspostavilo brojne veze u zemlji i inozemstvu, čime je pridonijelo uzdizanju ugleda Sombora. Za ovaj rad HKUD je od grada Sombora 1977. godine dobio Listopadsku nagradu.[10]
2010. godine predsjednik RH Ivo Josipović nagradio je ovo društvo Poveljom Republike Hrvatske.[11] Prvi su među kulturnim ustanovama iz Srbije hrvatskog predznaka koji su dobili ovo hrvatsko priznanje.[11]Nagradu je dobio za ustrajni neprekidni rad na planu njegovanja i razvijanja tradicije Hrvata u Somboru i okolici, za osobite zasluge u promicanju međunarodne kulturne suradnje tijekom 75 godina.[11] Inicijativu da se HKUD-u Vladimir Nazor iz Sombora i HKPD-u Matija Gubec iz Tavankuta dodijeli ovo priznanje su pokrenuli Zavod za kulturu vojvođanskih Hrvata i Generalni konzulat RH u Subotici.[11]