O Largo da Madragoa surgiu com o aterro de uma área de manguezal para a instalação de um circo. No local havia um matagal que os moradores tinham o costume de queimar, construindo uma fogueira no centro. A praça foi inaugurada em 27 de dezembro de 1903, pelo administrador do município, José Eduardo Freire de Carvalho Filho.
Contava então com um jardim com árvores, um coreto e um gradil para evitar a depredação da área verde. O nome Madragoa foi dado por ter sido este o lugar onde vivia o crustáceo denominado pelos índios de “madragol”. O largo já foi uma das mais importantes áreas de lazer sócio-cultural da península, sobretudo para a juventude.
Com o tempo, o Largo da Madragoa perdeu seu coreto e gradil característico, foi sofrendo com o abandono e sendo deixado pelos antigos freqüentadores. Hoje, encontra-se reformado e com novos equipamentos, como parque infantil, mesas e bancos.