Maciej został wybrany przez Apostołów do ich grona na miejsce Judasza (por. Dz 1, 15-26). W starożytności chrześcijańskiej krążyło o św. Macieju wiele legend. Według nich miał on głosić Ewangelię najpierw w Judei, potem w Etiopii, wreszcie w Kolchidzie, a więc w rubieżach Słowian. Miał jednak ponieść śmierć męczeńską w Jerozolimie, ukamienowany jako wróg narodu żydowskiego i jego zdrajca.Wśród pism apokryficznych o św. Macieju zachowały się jedynie fragmenty tak zwanej Ewangelii św. Macieja oraz fragmenty Dziejów św. Macieja. Oba pisma powstały w III wieku i mają wyraźne zabarwienie gnostyckie. Relikwie Apostoła są obecnie w Rzymie w bazylice Matki Bożej Większej, w Trewirze w Niemczech i w kościele św. Justyny w Padwie. Św. Maciej jest patronem Hanoweru oraz m.in. budowniczych, kowali, cieśli, cukierników i rzeźników.