Neurofibromatosis type 1 is an autosomal dominant neurocutaneous disorder characterized by a mutation of the neurofibromin 1 (NF1) gene, resulting in increased susceptibility for multiple tumors, namely, gastrointestinal stromal tumors (GISTs)-the most common types of mesenchymal neoplasms in the gastrointestinal tract. Despite these tumors' predilection for the stomach, it seems to be the least likely part of the gastrointestinal (GI) tract to be affected in cases of neurofibromatosis. Herein, we report a case of a 61-year-old male patient with known neurofibromatosis, who presented with acute blood loss anemia due to a recurrent gastric GIST, requiring partial gastrectomy due to its size and multiple recurrences.