Kościół Taxiarchis pod wezwaniem Archanioła Gabryjela i Michała wybudowano w miejscu dawnej wieży obronnej, którą mieszkańcy wyspy uważali za siedzibę zła. Mieszkańcy Chiosu mieli wiele problemów przy uzyskaniu zezwolenia na budowe świątyni, ponieważ kościelne prawo zabraniało budowania kościołów w miejscu, w którym przelewano ludzką krew. W 1858r zapadła ostateczna decyzja o budowie kościoła i w tym samym roku rozpoczęto prace konstrukcyjne. W miejscu dawnej wieży obronnej (której zburzenie zajęło mieszkańcom wsi dwa lata) postawiono trzy nawowy kościół, na ktrórego budowę zużyto 10.000q wapna (1q = 50 kg), 163q żelaza, 55q przewodów i 60 ładunków morskich specjalnego kamienia. Każda nawa kościoła Taxiarches dedykowana jest innej osobie i tak: nawa główna poświęcona jest Taciarches, północna św. Charalambos, a południowa Apostles.
Taxiarches uważa się za największy kościół w całej Grecji, który wywiera wrażenie nie tylko na turystach, ale w dalszym ciągu na mieszkańcach wyspy.
Wokół budywy kościoła Taxiarczes krąży wiele legend, z których wynika, że Pismo Święte, Ornaty i Ikony Świętych przywiezione były z Rosji na początku XIX wieku lub z Egiptu przez członków społeczności Mesta.
Kościół do tej pory utrzymywany jest z darów rodzin mieszkających w Atenach, Salonikach, USA i Austali, a także z wolontariackiej pracy na rzecz kościoła mieszkańców Chiosu. Obecnie jest bardzo ciężko na wyspie znaleść wieś, która by nie łożyła na Taxiarchis.