G-Protein Coupled Receptors (GPCRs) have enormous physiological and biomedical importance, being the primary target of a large number of modern drugs. The availability of structural information of the binding site of the targeted GPCR plays a key role in rationalization, efficiency and cost-effectiveness of the drug discovery process. However, obtaining structural information on GPCRs using X-ray crystallography or NMR requires a large investment of time and is technically very challenging. This situation significantly limits the ability of these methods to have an impact in drug discovery for GPCR targets in the short term and hence there is an urgent need for other effective and cost-efficient alternatives. We present here a practical approach that integrates GPCR modelling with fragment based screening to provide structural insights on the H3 and H4 histamine receptor binding sites. This approach creates a cost-efficient new avenue for structure-based drug design (SBDD) against GPCR targets. We report here a success of using this protocol for the discovery of selective and dual H3 and H4 antagonists. Our fragment screen yielded 44 H3, 21 H4 selective and 20 dual fragment hits. These fragments were used to construct high-quality H3 and H4 models followed by binding site exploration and structure based virtual screening (VS). Overall, 172 compounds were purchased for testing based on the virtual screening results. Of the 74 compounds predicted to have dual activity, 33 had activity against one or other of the two receptors (44%), of which 17 had activity against both. Of the 19 compounds predicted to be H3 selective, 13 were active against H3 (68%) and 10 of these also had selectivity over H4. Of the 79 compounds predicted to be H4 selective, 36 were active against H4 (45%) and 2 of these also had selectivity over H3.