تعود العلاقات الثنائية بين دولة قطر والجمهورية الفرنسية إلى عام 1971، حيث كانت فرنسا ضمن الدول التي اعترفت باستقلال دولة قطر. تم افتتاح أول سفارة لدولة قطر في باريس عام 1971 وكان مقرها في 1 ساحة يينا (1, Place d’Iéna) في الدائرة السادسة عشر، ثم انتقلت في نهاية عام 1975 إلى مقر آخر في 57 كيه دورسيه في الدائرة السابعة، غير بعيد عن مقر وزارة الخارجية الفرنسية.

منذ عام 2007، انتقلت سفارة دولة قطر إلى مقرها الجديد في جادة الشانزليزيه الشهيرة، مقابل قوس النصر. هذا المبنى يحتل قصر "لاندولفو-كاركانو" الذي تم بناؤه عام 1868م، وتم تصنيفه ضمن المعالم الأثرية لمدنية باريس عام 1975م، إذ يزخر المبنى بالجداريات واللوحات الزيتية والمرسومة على جدرانه وسقوفه، فضلاً عن منحوتات أشهر الرسامين والنحاتين الفرنسيين والأوروبيين، من أمثال رامبرات Rembrandt، وروبنسRubens ، ورودان Rodin، وفريمييهFrémiet ، وشابلانChaplin ، وغالانGalland ، ومازرولMazerolles .