This case report presents an incidental finding of a rectal GIST (gastrointestinal stromal tumor) presenting as a submucosal calculus, not previously reported. A 53-year-old man without a significant medical history presented with abdominal pain in the left lower quadrant, and with constipation.