Rectal polyps are finger-like projections of the mucosal surface that generally present with complaints of bleeding or mass per rectum. Polyps are classified histopathologically as neoplastic and non-neoplastic. Here, we present one such rare case of a middle-childhood boy who presented with complaints of bleeding per-rectum and revealed a 1.5 cm long rectal polyp. Histopathological examination revealed an osseous change in the rectal polyp. A detailed literature review of reported cases of benign rectal polyps with osseous metaplasia was conducted and consolidated all postulated theories of pathogenesis. This case report shows an interesting incidental finding of osseous metaplasia of the rectal polyp.