Nobody prior to 1789 had such a Constitution, yet they managed to do just fine.

And actually, you are thinking of the 1st amendment to the Constitution, which was intended to limit the government's power to force or prohibit certain religions - That came later in 1791.

They worship Jesus in Mexico and many other countries where they have no such Constitution.

You don't need a nation in order to worship anyone or anything.