在耶穌升天後，使徒彼得提議補選以為替代猶大的職份，那位替補的需要從施洗約翰工作起，一直跟從主耶穌，為耶穌的復活作見證，更只跟隨主耶穌至主升天的日子。照彼得所提的條件，眾人選出兩位門徒，分別是馬提亞以及巴撒巴，並在禱告後，以抽籤的方式，選出了馬提亞與十一個使徒同列。
（參考新約聖經《使徒行傳》1章15至26節）

 在聖經中，有關馬提亞的記載甚少。教會一直相傳馬提亞曾去到今天土耳其及格魯吉亞一帶傳道，後來殉道，被斧頭斬首而死。因此，斧頭成為了馬提亞的象徵。

 聖馬提亞堂的堂徽是斧頭和聖經的結合，分別是馬提亞殉道時遇害的武器及馬提亞熱切地宣揚主道的象徵，反映著馬提亞為主盡忠的一生。當大家在今天再一次望向聖馬提亞堂的堂徽，希望你也能想起使徒為主盡忠而殉道的一生，讓一眾先哲前賢能夠為主擺上一切的心志，成為我們今天信徒的榜樣。