Looking on the internet deeply has found these results:

despite the fact is the most popular phrase on the web.

despite of the fact 12,100,000 results on the web	despite the fact 1148,000,000 results on the web More popular!
Some examples and use cases from the internet:	Some examples and use cases from the internet:
It doesn't look like this phrase is very popular! The search could not find any examples on the internet.	Despite the fact you're wearing two H.A.L.O.s. Despite the fact you've been trying to put one of my best cops in jail... ...I find this conversation scintillating. Despite the fact the little fellow should've been hibernating, yes. Despite the fact they're supposed to hate each other? Despite the fact a tendering system could improve market orientation, it reduces the safety net to farmers and can increase uncertainty on the market. Well, despite the fact I'm your husband. Despite the fact it's right in front of me. Despite the fact I was a married man with three children?

despite of the fact

12,100,000 results on the web

despite the fact

1148,000,000 results on the web

More popular!

It doesn't look like this phrase is very popular! The search could not find any examples on the internet.

Despite the fact you're wearing two H.A.L.O.s.
Despite the fact you've been trying to put one of my best cops in jail... ...I find this conversation scintillating.
Despite the fact the little fellow should've been hibernating, yes.
Despite the fact they're supposed to hate each other?
Despite the fact a tendering system could improve market orientation, it reduces the safety net to farmers and can increase uncertainty on the market.
Well, despite the fact I'm your husband.
Despite the fact it's right in front of me.
Despite the fact I was a married man with three children?