A Praça Chora Menino traz uma história que vem diretamente do século 19. O ano era 1831: o Recife enfrentava a Revolta Setembrada, onde soldados e civis pró-revolta saqueavam a cidade e cometiam todo tipo de atrocidade. Foram assassinadas centenas de pessoas que posteriormente foram enterradas na área onde hoje há a praça. Reza a lenda que quem vai à praça na madrugada escuta choro de menino.