Halogen bonds are directional noncovalent interactions that can be used to target electron donors in a protein binding site. In this study, we employ quantum chemical calculations to explore halogen···nitrogen contacts involving histidine side chains. We characterize the energetics on the MP2 level of theory using SCS-MP2 and CCSD(T)/CBS as reference calculations and elucidate their energy profile in suboptimal geometries. We derive simple rules allowing medicinal chemists and chemical biologists to easily determine preferred areas of interaction in a binding site and exploit them for scaffold decoration and design. Our work shows that nitrogen-halogen bonds are valuable interactions that are this far underexploited in patent applications, lead structure, and clinical candidate selection. We highlight their potential to increase binding affinities and suggest that they can significantly contribute to inducing and tuning subtype selectivities.