Es una de las playas urbanas de Natal que hasta 2004 no tenía ninguna urbanización. Se sitúa en la Zona Norte de la ciudad y es la única por aquí, siendo posible la circulación de moradores y turistas. Hasta la construcción del Puente Newton Navarro, la Playa de Redinha no era popular ni atractiva. Hoy es posible ver el enfrentamiento con lo nuevo y lo viejo por aquí, lo que da un toque más aún especial al lugar.

Por ser una antigua villa de pescadores, incluso la más antigua de Natal, la estructura por aquí todavía es muy sencilla, rodeada por uno u otro edificio moderno. La playa es simple y dividida entre regiones con carpas para servir a los turistas y locales, mientras que otras son completamente desiertas.

Aquí se encuentra el mar con el Río Potengi, lo que da un encanto aún más especial a la Praia da Redinha y se puede vislumbrar uno de las más hermosas puestas de sol de Natal, según los propios habitantes. Esto se puede hacer desde la arena de la playa o desde el Puente Newton Navarro.