APOBEC3B cytosine deaminase contributes to the mutational burdens of tumors, resulting in tumor progression and therapy resistance. Small molecule APOBEC3B inhibitors have potential to slow or mitigate these detrimental outcomes. Through molecular dynamics (MD) simulations and computational solvent mapping analysis, we identified a novel putative allosteric pocket on the C-terminal domain of APOBEC3B (A3Bctd), and virtually screened the ChemBridge Diversity Set (N~110,000) against both the active and potential allosteric sites. Selected high-scoring compounds were subsequently purchased, characterized for purity and composition, and tested in biochemical assays, which yielded 13 hit compounds. Orthogonal NMR assays verified binding to the target protein. Initial selectivity studies suggest these compounds preferentially target A3Bctd over related deaminase APOBEC3A (A3A), and MD simulations indicate this selectivity may be due to the steric repulsion from H56 that is unique to A3A. Taken together, our studies represent the first virtual screening effort against A3Bctd that has yielded candidate inhibitors suitable for further development.