Nascido em 2015, o projeto social Ilha Mais Bela partiu da iniciativa do autônomo Josuel Ferreira Cunha, que percebeu a necessidade de revitalizar pontos turísticos e áreas recreativas de seu bairro, a Ilha do Valadares, em Paranaguá, a fim de melhorar a qualidade de vida da população e atrair turistas e investimento público para o local.
A ideia de implantar a proposta na cidade surgiu após Josuel testemunhar programas semelhantes em Santa Catarina.