"Stary Taxiachis" był głównym kościołem na wyspie przed wybudowaniem "Dużego Taxiarchis". Wedlug informacji pochodzących ze spisu kosciołów - wybudowany w 1412r. Na początku był to mały, jednonawowy budynek, ale ze względu na wzrastająca liczbę wiernych zadecydowano o jego rozbudowie - 1794r.
Wejście do starego kościoła prowadzilo przez małe drzwi, obecne wejście zostało zmienione i znajduje się od strony kościoła Aghios Vassilios. Turyści jednak nie mogą podziwiać średniowiecznego budynku ze względu na prace kamieniarskie, które są ciagle tam prowadzone.
W 1822r podczas "wielkiej masakry" Turcy zniszczyli starą cześć kościoła, została ona jednak odrestaurowana w 1833r.
Ikony i rzeżby znajdujące się w Taxiachis przedstawiają sceny ze Starego i Nowego Testamentu. Wykonane zostały w XIV wieku z drzewa orzecha wloskiego. Przy renowacji kościoła znaleziono, schowane pod podstawą krzyża, narzędzia użyte do wykonania ikon i rzeźb.
W wykonywaniu ikon zachowano bardzo dużą ostrożność w odwoływaniu się do pogańskich symboli. Dość często powtarzającym się motywem jest słońce symbolizujące zarazem swiatło chrzescijanskiej wiary jak i upamietniajace słowa zbawiciela "Jestem światlem dla ziemi". Ściany kościoła zdobi także dwugłowy orzeł, który według legedy czuwa nad tym budynkiem.