วิทยาลัยชุมชนมุกดาหาร แรกเริ่มก่อตั้งโดยได้รับอนุญาตจากผู้ว่าราชการจังหวัดมุกดาหารให้ใช้อาคาร ที่ว่าการอำเภอเมืองมุกดาหารหลังเก่า ซึ่งเป็นอาคารสำนักงานวิทยาลัยชุมชนมุกดาหาร จึงย้ายสำนักงานจากศูนย์การศึกษา นอกโรงเรียนจังหวัดมุกดาหาร มาที่อาคารที่ว่าการอำเภอเมืองมุกดาหารหลังเก่า ตั้งแต่วันที่ 26 พฤษภาคม 2547 เป็นต้นมา ขณะเดียวกันสำนักงานบริหารงานวิทยาลัยชุมชน ได้สนับสนุนงบประมาณเพื่อทำการซ่อมแซมอาคารดังกล่าว จำนวน 1,998,000 บาท และทำการซ่อมแซมแล้วเสร็จเมื่อเดือนพฤษภาคม 2547 โดยวิทยาลัยฯ ใช้ประโยชน์ จากอาคารดังกล่าวเป็นสำนักงานวิทยาลัย ศูนย์วิทยบริการ ศูนย์ภาษาแบบพึ่งพาตนเอง บริการนักศึกษา และ ห้องเรียน โดยได้รับเกียรติจาก ฯพณฯ ศาสตราจารย์นายแพทย์เกษม วัฒนชัย องคมนตรี เดินทางมาเป็น ประธานพิธีเปิดอาคารสำนักงานอย่างเป็นทางการ เมื่อวันที่ 24 มิถุนายน 2548 [2]