Conta a lenda, que um navegante português, João Pinto, teria danificado seu navio contra as pedras próximas à praia e chamado um mestre carpinteiro para executar o reparo. Este, ignorando o tamanho da embarcação, disse, ao vê-la: "Isso é uma canoa quebrada!".

Mesmo após o conserto, os destroços permaneceram por muito tempo na praia, junto às falésias, e por isso passaram a chamá-la Praiad e Canoa Quebrada, nome pelo qual a conhecemos hoje.

Já sobre a origem do símbolo de Canoa Quebrada, a lua e a estrela, teria vindo das crenças indígenas, que adoravam os astros, como se fossem deuses, festejando durante a fase do quarto minguante, quando a lua tem a forma que foi escolhida.

Hoje, com uma vida noturna agitada, Canoa é o destino pra quem busca diversão e lazer. Restaurantes, bares, pousadas e barracas bem estruturadas, como é o caso da Canoa Beach, fazem com que a praia da Lua e Estrela ocupe, definitivamente, um lugar de destaque no turismo do Ceará e do Brasil.