Constantino destruiu os locais dedicados aos ídolos e persuadiu o povo a preferir o cristianismo. Como muitas nações e cidades em todo o reino de seus súditos ainda nutriam um sentimento de medo e veneração por seus ídolos vãos , o que as levava a desconsiderar as doutrinas cristãs e a zelar por seus antigos costumes, tradições e festas de seus antepassados, o imperador considerou necessário ensinar os governadores a suprimir seus ritos supersticiosos de culto. Ele acreditava que isso seria facilmente alcançado se conseguisse levá-los a desprezar seus templos e as imagens neles contidas. Para executar esse projeto, não precisou de auxílio militar, pois homens cristãos pertencentes ao palácio percorriam as cidades levando cartas imperiais. O povo era induzido a permanecer passivo pelo medo de que, se resistisse a esses decretos, eles, seus filhos e suas esposas seriam expostos ao mal . Os sacristãos e os sacerdotes , não sendo sustentados pela multidão, trouxeram seus tesouros mais preciosos e os ídolos chamados διοπετῆ , e por meio desses servidores, as oferendas foram retiradas dos santuários e dos recônditos ocultos dos templos. Os locais antes inacessíveis, conhecidos apenas pelos sacerdotes , tornaram-se acessíveis a todos que desejassem entrar. As imagens feitas de materiais preciosos, e tudo o mais que fosse valioso, eram purificadas pelo fogo e tornavam-se propriedade pública. As imagens de bronze habilmente trabalhadas eram levadas para a cidade, que recebeu o nome do imperador, e ali colocadas como objetos de embelezamento, onde ainda hoje podem ser vistas em locais públicos, como nas ruas, no hipódromo e nos palácios. Entre elas estava a estátua de Apolo, que ficava no assento do oráculo da Pitonisa, e também as estátuas das Musas de Hélicon, os tripés de Delfos e o muito exaltado Pã, que Pausânias, o lacedemônio, e as cidades gregas haviam consagrado — após a guerra contra os medos.
Quanto aos templos, alguns tiveram suas portas arrancadas, outros seus telhados, e outros foram negligenciados, deixados em ruínas ou destruídos. O templo de Esculápio em Égis, cidade da Cilícia, e o de Vênus em Afaca, perto do Monte Líbano e do rio Adônis, foram então minados e completamente destruídos. Ambos os templos eram altamente honrados e reverenciados pelos antigos; como os egeatas costumavam dizer, aqueles entre eles que eram fisicamente fracos eram curados de doenças porque o demônio se manifestava à noite e os curava. E em Afaca, acreditava-se que , ao se proferir uma certa oração em um determinado dia, um fogo semelhante a uma estrela descia do topo do Líbano e afundava no rio vizinho; afirmavam que era Urânia, pois chamavam Afrodite por esse nome. Os esforços do imperador foram bem-sucedidos na medida de suas expectativas; Pois, ao verem os objetos de sua antiga reverência e temor derrubados e cobertos com palha e feno, o povo passou a desprezar o que antes venerava e a culpar a opinião errônea de seus ancestrais. Outros, invejosos da honra que o imperador dispensava aos cristãos , julgaram necessário imitar os atos do governante; outros se dedicaram ao estudo do cristianismo e, por meio de sinais, sonhos ou conversas com bispos e monges , convenceram-se de que era melhor se converter ao cristianismo . A partir desse período, nações e cidadãos renunciaram espontaneamente à sua antiga opinião. Nessa época, um porto de Gaza, chamado Majuma, onde a superstição e as antigas cerimônias eram até então admiradas, converteu-se ao cristianismo em uníssono com todos os seus habitantes . O imperador, para recompensar a piedade deles , considerou-os dignos da maior honra e elevou o lugar à categoria de cidade, status que não possuía anteriormente, e o nomeou Constância: honrando, assim, o local por sua piedade , concedendo-lhe o nome do mais querido de seus filhos. Da mesma forma, sabe-se que Constantina, na Fenícia , recebeu seu nome do imperador. Mas não seria conveniente registrar todos os casos desse tipo, pois muitas outras cidades, nessa época, se converteram à religião e, espontaneamente, sem qualquer ordem do imperador, destruíram os templos e estátuas adjacentes e ergueram casas de oração .