I am having a little bit of trouble understanding the concept of p-values. On the one hand, we are saying that the null hypothesis is a hypothesis we set, and the alternative hypothesis is something we would like to prove.
In that case, how does it make sense to say that the p-value is the probability of the alternative hypothesis being true given that the null hypothesis is true if from the above definition it seems that both are mutually exclusive?
"how does it make sense to say that the p-value is the probability of the alternative hypothesis being true given that the null hypothesis is true"
That's not what a $p$-value is!
The $p$-value is the probability of observing a test statistic value which is at least as extreme as the one you observed, assuming that the null hypothesis is true.