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