Evolution is a fact (and a theory).
In the case of evolution, the following phenomena are involved:
# That life appeared on earth more than two billion years ago;
# That life forms have changed and diversified over life's history;
# That species are related via common descent from one or a few common ancestors;
# That natural selection is a significant factor affecting how species change.
They are all facts.
Evolution can effectively be simplified into these three statements:
# Organisms vary
# All organisms overproduce
# Some variability is inherited
All three have been proven, all three are facts. Evolution is fact.
'Natural selection', however, is a theory, amongst many many others in evolutionary biology.
The real scientific debate is about how evolution occurs, not whether it does.
Creationism doesn't offer any irrefutable predictions, and any it does offer have already been disproven. So Creationism isn't even a theory. It's an opinion, at best.