Inteins are auto-processing domains that implement a multi-step biochemical reaction termed protein splicing, marked by cleavage and formation of peptide bonds. They excise from a precursor protein, generating a functional protein via covalent bonding of flanking exteins. We report the kinetic study of splicing and cleavage reaction in a [Fe-S] cluster assembly protein SufB from Mycobacterium tuberculosis. Although it follows a canonical intein splicing pathway, distinct features are added by extein residues present in the active site. Sequence analysis identified two conserved histidines in the N-extein region; His-5 and His-38. Kinetic analyses of His-5Ala and His-38Ala SufB mutants exhibited significant reductions in splicing and cleavage rates relative to the SufB wild-type precursor protein. Structural analysis and molecular dynamics simulations suggested that Mtu SufB displays a unique mechanism where two remote histidines work concurrently to facilitate N- cleavage reaction. His-5, which is exposed outside, because of the random push of water molecules forces His-38 towards the N-cleavage site. Thus, His-5 stabilizes the position of His-38 which in turn activates N-S acyl shift via direct interaction with catalytic Cys1. Understanding intein~extein partnership in an essential mycobacterial protein may diversify into intein-based applied research along with the development of pathogen-specific novel antimicrobials.