No início do século XX, os natalenses começaram a utilizar as casas de praia como locais para descansar no veraneio. Nesse contexto, as praias de Areia Preta, do Meio, da Redinha e de Ponta Negra foram os primeiros trechos da costa potiguar apropriados e transformados em redutos de lazer durante janeiro e fevereiro.
Nas margens da praia da Redinha, existe os restos do que seria o cais em cima de muitas pedras, onde muitos natalenses até hoje nadam próximo as ruínas, em poucos metros do tradicional Mercado Público.
O cais foi construído em torno das décadas de 1920 e 1930, a praia da Redinha começa a se tornar outra opção para a construção de residências secundárias. Reza que o Dr. Francisco Xavier Pereira de Brito, foi possivelmente, o “descobridor” da Redinha, praia onde construiu uma casa de veraneio, cercada de latadas, ambiente em que realizava festas que “duravam cinco dias”. Pela sua distância da cidade, era uma praia mais calma, preferida para a estação de repouso.
O cais foi instalado como uma forma de atravessar a região da Redinha de barco, saindo do Porto de Natal.
