Trypanosoma brucei cyclic nucleotide phosphodiesterase B1 (TbrPDEB1) and TbrPDEB2 have recently been validated as new therapeutic targets for human African trypanosomiasis by both genetic and pharmacological means. In this study we report the crystal structure of the catalytic domain of the unliganded TbrPDEB1 and its use for the in silico screening for new TbrPDEB1 inhibitors with novel scaffolds. The TbrPDEB1 crystal structure shows the characteristic folds of human PDE enzymes but also contains the parasite-specific P-pocket found in the structures of Leishmania major PDEB1 and Trypanosoma cruzi PDEC. The unliganded TbrPDEB1 X-ray structure was subjected to a structure-based in silico screening approach that combines molecular docking simulations with a protein-ligand interaction fingerprint (IFP) scoring method. This approach identified six novel TbrPDEB1 inhibitors with IC50 values of 10-80 μM, which may be further optimized as potential selective TbrPDEB inhibitors.