La Plaza de los Mártires, también conocida como Paseo Público, es la plaza más antigua de la ciudad de Fortaleza, Ceará. Además de la hermosa vista al mar, la plaza posee como atractivos naturales diversos árboles centenarios, como el famoso Baobá plantado por Senador Pompeyo en 1910. Su nombre actual fue definido el 11 de enero de 1879 por el Ayuntamiento de Fortaleza. Construida en 1890 en estilo neoclásico, la plaza fue reformada en 1940 en los moldes del Paseo Público de Río de Janeiro. Fue tomado por el IPHAN el 13 de abril de 1965. En septiembre de 2007, comenzó la última restauración de la plaza realizada por el Ayuntamiento de Fortaleza a través de la FUNCET con el apoyo de la Casa Color en Ceará. La plaza restaurada fue entregada a la población en solemnidad ocurrida el 6 de octubre de 2007.