Fundada em 27 de agosto de 1974 pelo pároco da Igreja de São Jorge Mártir (Estuário), Padre Paulo Horneaux de Moura, colocando ordem à batucada que os jovens faziam ao redor da igreja, criando o Bloco Carnavalesco Mocidade Independente do Padre Paulo.
     Desfilou como escola de samba pela primeira vez em 1975 e logo acabou com a hegemonia das três grandes: X-9, Brasil e Império.
     Foi campeã do carnaval por seis vezes; nove vezes vice-campeã; quatro vezes terceiro lugar; três vezes em quarto lugar;  uma em quinto, uma em sexto e uma em nono (caindo para o segundo grupo). Em 1991 desfila pelo segundo grupo, sagrando-se campeã.