Sfântul Apostol Matia s-a născut în Betleem, fiind din tribul lui Iuda. A studiat Cărţile Legii cu Sfântul şi Dreptul Simeon, iar la început a făcut parte din cei 70 de Apostoli ai Domnului. Matia a vestit Evanghelia Lui Hristos în Iudeea, Macedonia şi Etiopia.
Potrivit unor istorici, Apostolul Matia ar fi primit martiriul în Etiopia, în vreme ce alţii vorbesc de plecarea sa din Etiopia către Macedonia şi Iudeea, locuri unde a vestit învăţătura Lui Hristos. Documentele istorice vorbesc de aducerea sa la Templu, din porunca arhiereului Anania, pentru a răspunde acuzaţiilor aduse de iudei, care spuneau că propovăduieşte un "prooroc fals", pe Iisus Nazarineanul. Pentru că a refuzat să-şi lepede credinţa, Sfântul Apostol Matia a fost împroşcat cu pietre, până ce şi-a dat duhul.
Şi pentru ca să nu fie acuzaţi de romani de ucidere nedreaptă, iudeii i-au tăiat capul Sfântului Matia, cu o secure. La acea vreme, romanii apelau la aceasta practică barbară când cineva se ridica împotriva Cezarului. Astfel, moartea Apostolului Matia a avut drept motiv, chipurile, nerespectarea legii romane şi nu credinţa în Hristos.
Potrivit tradiţiei, moaştele Sfântului Apostol Matia ar fi fost aduse la Roma de împărăteasa Elena, în anul 324 d.H. O parte din ele a fost trimisă în Trier, cel mai vechi oraş din Germania. Aici, au fost descoperite în urma unor lucrări de restaurare a unei vechi biserici. După această descoperire, moaştele au fost mutate în biserica abaţiei benedictine, care îşi va lua numele Sfântului Apostol Matia. Aceasta abaţie este în prezent un mare centru de pelerinaj pentru credincioşii romano-catolici.
Existând două versiuni referitoare la locul martiriului Sfântului Matia, sunt documente care vorbesc despre prezenţa moaştelor sale în Georgia de astăzi.
