Kaposi’s sarcoma-associated herpesvirus (KSHV) causes several human cancers, such as Kaposi’s sarcoma (KS) and primary effusion lymphoma (PEL). Current treatment options for KSHV infection and virus associated diseases are sometimes ineffective, therefore, more effectively antiviral agents are urgently needed. As a herpesvirus, lytic replication is critical for KSHV pathogenesis and oncogenesis. In this study, we have established a high-throughput screening assay by using an inducible KSHV+ cell-line, iSLK.219. After screening a compound library that consisted of 1280 Food and Drug Administration (FDA)-approved drugs, 15 hit compounds that effectively inhibited KSHV virion production were identified, most of which have never been reported with anti-KSHV activities. Interestingly, 3 of these drugs target histamine receptors or signaling. Our data further confirmed that antagonists targeting different histamine receptors (HxRs) displayed excellent inhibitory effects on KSHV lytic replication from induced iSLK.219 or BCBL-1 cells. In contrast, histamine and specific agonists of HxRs promoted viral lytic replication from induced iSLK.219 or KSHV-infected primary cells. Mechanistic studies indicated that downstream MAPK and PI3K/Akt signaling pathways were required for histamine/receptors mediated promotion of KSHV lytic replication. Direct knockdown of HxRs in iSLK.219 cells effectively blocked viral lytic gene expression during induction. Using samples from a cohort of HIV+ patients, we found that the KSHV+ group has much higher levels of histamine in their plasma and saliva than the KSHV- group. Taken together, our data have identified new anti-KSHV agents and provided novel insights into the molecular bases of host factors that contribute to lytic replication and reactivation of this oncogenic herpesvirus.