Helicobacter pylori is one of the main causal risk factor in the generation of chronic gastritis, gastroduodenal ulcers and gastric carcinoma. Thus, the eradication of H. pylori infection is an important way for preventing and managing the gastric diseases. Multiple-therapy with several antibacterial agents is used for the eradication of H. pylori infections; however the increase of resistance to H. pylori strains has resulted in unsatisfactory eradication and unsuccessful treatment. Furthermore, the combination therapy with high dosing leads to the disruption of intestinal microbial flora and undesired side effects. Therefore, the search for new therapeutic agents with high selectivity against H. pylori is a field of current interest. In recent years, diverse compounds originating from natural sources or synthetic drug design programs were evaluated and tried to optimize for applying against H. pylori. In this review, we have described various classes of anti-H. pylori compounds, their structure-activity relationship studies, and mechanism of actions, which could be useful for the development of new drugs for the treatment of H. pylori infections.