Telomerase, a ribonucleoprotein complex, replicates the linear ends of eukaryotic chromosomes, thus taking care of the "end of replication problem." TERT contains an essential and universally conserved domain (TRBD) that makes extensive contacts with the RNA (TER) component of the holoenzyme, and this interaction is thought to facilitate TERT/TER assembly and repeat-addition processivity. Here, we present a high-resolution structure of TRBD from Tetrahymena thermophila. The nearly all-helical structure comprises a nucleic acid-binding fold suitable for TER binding. An extended pocket on the surface of the protein, formed by two conserved motifs (CP and T motifs) comprises TRBD's RNA-binding pocket. The width and the chemical nature of this pocket suggest that it binds both single- and double-stranded RNA, possibly stem I, and the template boundary element (TBE). Moreover, the structure provides clues into the role of this domain in TERT/TER stabilization and telomerase repeat-addition processivity.