嘉義東市場最初建於1900年，原址本來為諸羅縣衙署。東市場於1906年梅山地震全數傾倒，之後由嘉義衛生組合於同年花費16,700圓在原址興建東市場，於1907年2月完工，其構造係按照台南西市場的標準所興建。東市場後來又在1930年的新營地震中受損。