The linker of metal−organic frameworks is a critical factor in the morphology and physicochemical properties of catalysts, and the influence of the linker was researched in detail. We synthesized a linker (L2) using raw materials of 2-amino-benzimidazole and naphthalene-1,4,5,8tetracarboxylic acid, which was applied as a linker of bifunctionalized Co−PTA−L2 together with terephthalic acid (PTA). The comparison samples, Co−PTA−PTA and bifunctionalized Co−PTA−BPA, were also synthesized by a solvothermal method using a linker of PTA, 4,4′-biphenyldicarboxylic acid (BPA). Through a series analysis of characterization, the three samples exhibited diverse morphology and physical and chemical properties. After calcination, Co 3 O 4 −PTA−PTA, Co 3 O 4 −PTA−BPA, and Co 3 O 4 −PTA−L2 were obtained, which were used for a catalytic reaction of toluene combustion. The Co 3 O 4 −PTA−L2 emerged as having excellent catalytic performance of toluene combustion, which demonstrated outstanding moisture resistance, thermal stability, and stability of three consecutive catalytic runs because of a smaller particle diameter, larger pore diameter, higher specific surface area, higher surface Co 3+ species, and surface chemisorbed oxygen.