Where did the Minnesota Vikings play in their first Super Bowl? on Apr 25, 2024 Published in Football Trivia New Orleans. The Minnesota Vikings were defeated by the Kansas City Chiefs in Super Bowl IV in New Orleans.