Eelmise ehitushanke võitja Facio Ehituse AS alustas Muhu sotsiaalkeskuse ehitamist 2009. a juulis, lubades objekti valmis ehitada kõigest 15 miljoni krooniga. Muhu vallaga tekkinud erimeelsuste tõttu lisa- ja muudatustööde osas peatusid ehitustööd aga juba sama aasta lõpus pärast hoone vundamendi ja osa seinte valmimist.