Bleeding per rectum is an uncommon presentation in pediatric patients. Heterotopic gastric mucosa in the rectum is a rare cause of rectal bleeding. Here, we report a 3-year-old child with a bleeding rectal ulcer that was initially diagnosed and managed as a solitary rectal ulcer syndrome. After 1 month, the patient persisted to have intermittent rectal bleed and severe anal pain. Repeat colonoscopy showed the worsening of the rectal ulcer in size. Pediatric surgeon excised the ulcer, and histopathological examination revealed a gastric fundic-type mucosa consistent with the diagnosis of gastric heterotopia of the rectum. Over the following 18 months, our patient had experienced no rectal bleeding and remained entirely asymptomatic. In conclusion, heterotopic gastric mucosa of the rectum should be considered in the differential diagnosis of a bleeding rectal ulcer.