Abstract During annual influenza epidemics, influenza B viruses (IBVs) co-circulate with influenza A viruses (IAVs), can become predominant and cause severe morbidity and mortality. Phylogenetic analyses suggest that IAVs (primarily avian viruses) and IBVs (primarily human viruses) have diverged over long time scales. Identifying their common and distinctive features is an effective approach to increase knowledge about the molecular details of influenza infection. The virus-encoded RNA-dependent RNA polymerases (FluPol B and FluPol A ) are PB1-PB2-PA heterotrimers that perform transcription and replication of the viral genome in the nucleus of infected cells. Initiation of viral mRNA synthesis requires a direct association of FluPol with the host RNA polymerase II (RNAP II), in particular the repetitive C-terminal domain (CTD) of the major RNAP II subunit, to enable “cap-snatching” whereby 5’-capped oligomers derived from nascent RNAP II transcripts are pirated to prime viral transcription. Here, we present the first high-resolution co-crystal structure of FluPol B bound to a CTD mimicking peptide at a binding site crossing from PA to PB2. By performing structure-based mutagenesis of FluPol B and FluPol A followed by a systematic investigation of FluPol-CTD binding, FluPol activity and viral phenotype, we demonstrate that IBVs and IAVs have evolved distinct binding interfaces to recruit the RNAP II CTD, despite the CTD sequence being highly conserved across host species. We find that the PB2 627 subdomain, a major determinant of FluPol-host cell interactions and IAV host-range, is involved in CTD-binding for IBVs but not for IAVs, and we show that FluPol B and FluPol A bind to the host RNAP II independently of the CTD. Altogether, our results strongly suggest that the CTD-binding modes of IAV and IBV represent avian- and human-optimized binding modes, respectively, and that their divergent evolution was shaped by the broader interaction network between the FluPol and the host transcriptional machinery. Authors summary During seasonal influenza epidemics, influenza B viruses (IBVs) co-circulate with influenza A viruses (IAVs) and can cause severe outcomes. The influenza polymerase is a key drug target and it is therefore important to understand the common and distinctive molecular features of IBV and IAV polymerases. To achieve efficient transcription and replication in the nucleus of infected cells, influenza polymerases closely cooperate with the cellular RNA polymerase II (RNAP II) and interact with the repetitive C-terminal domain (CTD) of its major subunit. Here we gained new insights into the way IBV and IAV polymerases interact with the CTD of RNAP II. High-resolution structural data was used to perform structure-based mutagenesis of IBV and IAV polymerases followed by a systematic investigation of their interaction with RNAP II, transcription/replication activity and viral phenotype. Strikingly, we found that IBVs and IAVs have evolved distinct interfaces to interact with the host transcriptional machinery, in particular with the CTD of RNAP II. We provide evidence that these differences may have evolved as a consequence of the differences in IBV and IAV host range. Our findings are of significant importance with regard to the development of broad-spectrum antivirals that target the virus-host interface.