Constantine LEGALIZED the Catholic church which had existed for many years.
Paganism has existed for 4500 years, and it didn’t need to be legalized; it was the law.
Constantine just recognized the tremendous profit to be made by pretending that it had anything to do with Yeshua.