Fatsa Halk Eğitimi Merkezi 1971 yılında Kaymakamlık binasında bir odada kurulmuştur.
1982 yılına kadar burada faaliyetlerini sürdürmüş olup o tarihten sonra mevcut binanın yerinde bulunan iki katlı Ahşap Kız Sanat Okulu binasının Halk Eğitimi Merkezi Müdürlüğüne tahsisi ile burada faaliyetlerini yürütmeye devam etmiştir.
1987 yılında yatırım planına alınan kurumumuz 1989 yılında bitirilerek 13 Haziran 1989 tarihinde hizmete açılmıştır. Kurumumuz 632 m2 alan üzerine 5 kat olarak inşa edilmiştir.