Leiomyomas, commonly known as fibroids when located in the uterus, are submucosal tumors originating from smooth muscle cells, and could involve the entire gastrointestinal (GI) tract, mostly the esophagus.  Rarely have gastric leiomyomas (GLMs) been reported.  GLMs are usually small but could produce symptoms when they grow larger.  Herein, we document a 60-year-old woman with a solitary GLM detected during esophagogastroduodenoscopy (EGD) due to tarry stool passage.  The following will provide a brief history and discuss the epidemiology, clinical manifestations, diagnosis, and treatment of GLMs.