Den 29. april 2016, et år inn i Sheinbaums periode som ordfører i Tlalpan, ble byens ansatte beordret til å rive en mur som hadde blitt bygget ulovlig ved siden av et kapell i Tlalpans Cultura Maya-område. Arbeiderne som ble instruert om å rive muren ødela også deler av kapellets struktur, inkludert dets platetak, og fjernet religiøse bilder. Juan Guillermo Blandón Pérez, sognepresten, påsto at Sheinbaum var ansvarlig for rivingen av kapellet og hevdet at det ble utført uten forhåndsvarsel.