Evolution is as much a "theory" as gravity is. The law of gravity is the scientific fact that bodies of mass attract each other. But there are different theories of gravity that attempt to explain how bodies of mass are attracted to each other.
In this way, gravity is also both a scientific fact and a scientific theory. Evolution is also considered as such.
Creationism is NOT a "fact" as it's claims cannot be verified by the scientific method. Evolution AND Gravity have been tested tried and true against this method. In various forms, and in every way it can. I really do not understand how this is up for debate. The debate [among scientists] centers only on the finer details of how it took place.