Toll/interleukin-1 receptor (TIR) domains are central components of pattern recognition immune proteins across all domains of life1,2. In bacteria and plants, TIR-domain proteins recognize pathogen invasion and then produce immune signalling molecules exclusively comprising nucleotide moieties2-5. Here we show that the TIR-domain protein of the type II Thoeris defence system in bacteria produces a unique signalling molecule comprising the amino acid histidine conjugated to ADP-ribose (His-ADPR). His-ADPR is generated in response to phage infection and activates the cognate Thoeris effector by binding a Macro domain located at the C terminus of the effector protein. By determining the crystal structure of a ligand-bound Macro domain, we describe the structural basis for His-ADPR and its recognition and show its role by biochemical and mutational analyses. Our analyses furthermore reveal a family of phage proteins that bind and sequester His-ADPR signalling molecules, enabling phages to evade TIR-mediated immunity. These data demonstrate diversity in bacterial TIR signalling and reveal a new class of TIR-derived immune signalling molecules that combine nucleotide and amino acid moieties.