फ़्लैशकार्ड

Despite and in spite of mean that one circumstance did not stop another result from occurring. The phrase attaches directly to the obstacle, showing contrast against an unexpected outcome. Switching between the two does not alter the factual meaning of your sentence.

Despite the cold morning, we walked through the park.