A 22-year-old female patient with a recent hospitalization for gastrointestinal bleeding presented with recurrent hematochezia and a positive shock index. Previous investigations, including endoscopy and wireless small bowel capsule, were non-diagnostic. CT angiography revealed extravasation in the ileum. Initial tests like technetium-99m scintigraphy and ileocolonoscopy were negative. Repeat wireless small bowel capsule identified a partially ulcerated polypoid mass in the distal ileum. At surgical exploration, an intussuscepted Meckel's diverticulum was identified and resected. A histopathologic examination confirmed the diagnosis. Meckel's diverticulum is a rare cause of gastrointestinal bleeding in adults. Preoperative diagnosis can be challenging. Reports of a polypoid morphology are very scarce in indexed literature and mostly derive from investigation with device-assisted enteroscopy. We report this extremely rare finding at capsule endoscopy to raise clinician awareness and to discuss diagnostic difficulties associated with similar cases, such as the negative scintigraphy result and the optimal timing of repeat capsule endoscopy.