É permitido ao condominio proibir animais de estimação de pequeno porte para locatários novos?

Bom dia. Preciso saber até aonde um condominio pode proibir condominos/inquilinos novos de se mudarem com animais de estimação, pois o que ocorre é o seguinte: Quando fui ver o imovel o corretor e o proprietario me garantiram que eu poderia alugar o apartamento com meus 3 gatos (sendo 2 filhotes e um adulto). Só que depois que eu assinei o contrato e fui agendar com o síndico o dia pra eu fazer a minha mudança, o mesmo me informou que o condominio não permite animais em suas dependencias. Isso é legal? Preciso desocupar onde estou morando atualmente pois o imovel foi a leilão judicial e só tenho agora esse apartamento para ir, só que eu adotei meus gatos a 1 ano e meio vitimas de abandono e não quero e nem vou larga-los ao abandono novamente de onde tirei eles, alem de ter criado vinculo com eles. O condominio pode fazer isso? Se sim, eu tenho direito a rescisão do contrato sem o pagamento da multa, visto que não tem nem uma semana que assinei e o corretor e o proprietario me informaram anteriormente que eu poderia me mudar com meus gatos?