Why did early Christians seem to avoid using the cross as a symbol, while it later became central to the faith?

I’ve noticed that early believers often used symbols like the fish, while the cross didn’t really appear as a common symbol until centuries later, especially after Constantine.

What actually changes in a culture or belief system that allows something like an execution method to become a core religious symbol over time?