Museum Kretek dibangun oleh Persatuan Pengusaha Rokok Kudus (PPRK) pada 1985. Pembangunan museum ini memakan waktu sekitar satu tahun, yang kemudian diresmikan pada tanggal 3 Oktober 1986 oleh Gubernur Jawa Tengah kala itu, [[Soepardjo Rustam]].<ref>{{Cite Museumweb|last=Ningsih|first=Widya iniLestari|date=6 didirikanNovember atas2023|title=Sejarah gagasannyaMuseum sendiriKretek yang muncul saat berkunjung kedi Kudus|url=https://www. Ia melihat potensi besar perusahaan kompas.com/stori/read/2023/11/06/213000679/sejarah-museum-kretek-di-kudus|website=[[Keretek|kretekKompas.com]]|language=id|access-date=18 yangMei mampu menggerakkan perekonomian masyarakat Kudus.2024}}</ref><ref name=":0">{{Cite web|last=Arieza|first=Ulfa|date=8 November 2023|title=Sejarah Museum Kretek Kudus, Satu-satunya di Indonesia|url=https://travel.kompas.com/read/2023/11/08/100200427/sejarah-museum-kretek-kudus-satu-satunya-di-indonesia|website=[[Kompas.com]]|language=id|access-date=18 Mei 2024}}</ref> Museum ini didirikan atas gagasannya sendiri yang muncul saat berkunjung ke Kudus. Ia melihat potensi besar perusahaan [[Keretek|kretek]] yang mampu menggerakkan perekonomian masyarakat Kudus.<ref name=":0" />