Angiomyolipoma (AML) is a tumor composed of variable proportions of adipose tissue, spindle and epithelioid smooth muscle-like cells and abnormal thick-walled blood vessels which are usually benign. AML is relatively common in kidney and liver. Gastric angiomyolipoma (GAML) is extremely rare and only 2 cases were reported in the literature. Diagnosis of AML is difficult owing to its rarity and varied immunohistochemical patterns. Here, we report a case of GAML in a 65-year-old male who presented with an episode of hematemesis and intermittent melena for one week. Endoscopy showed a partially obstructing mass arising from gastric antrum with central ulceration. Mass was removed by wedge resection after laparoscopic anterior gastrectomy. Excised specimen showed a benign 6 × 3 × 3 cm homogenous fatty mass with adipose tissue, smooth muscles and prominent vascularity. Immunohistochemistry stains were positive for desmin, smooth muscle actin (SMA), CD34 and negative for human melanoma black (HMB)-45 antigen and CD117. This case reports the largest and HMB-45 negative GAML so far, which can be a very rare cause of upper gastrointestinal bleeding.