Ang Ebanghelyo ayon kay Mateo ay bahagi ng Bago at pinaniniwalaang isinulat noong mga 50 AD, ang panahon kung kailan nagsimula ang simbahan. Ang Ebanghelyo ni Mateo ay may ganitong pangalan dahil isinulat ito mismo ng apostol. Sinasabing bago sumunod kay Hesus ay nagtrabaho siya bilang maniningil ng buwis. Sa katunayan, ang kanyang pagsulat ay nagpapakita na siya ay lubhang interesado sa pagtutuos (18:23-24; 25:14-15).