Det kommer att inrymma stadens bibliotek, ett café, gemenskap utrymme, och Anglesey lokala historia samling.
Den byggdes 1855 och var hem för mötesrum och en domstol.
Förra månaden ansökte den walesiska regeringen framgångsrikt om en obligatorisk inköpsorder på den tidigare ägaren av marknadshallen och arbetet finansieras av en ÂÂ£2.3m lotteri bidrag.
Holyheads marknadshall av klass II-klass ska restaureras efter att ha stått frånvarande i 10 år.