Clădirea, amplasată strategic între Arcul de Triumf şi Domul Invalizilor, a fost finalizată în perioada Belle Epoque. Nu este doar una dintre cele mai frumoase Ambasade ale României în lume, ci este totodată unul dintre cele mai impresionante imobile din Paris. Este vorba despre Palatul Béhague, numit iniţial Grand Hôtel.
Ambasada a fost construită în etape, prima parte fiind finalizată în a doua jumătate a secolului al XIX-lea, pentru ca ulterior construcţia să fie extinsă şi inaugurată, în forma pe care o ştim astăzi, la începutul secolului al XX-lea.
Statul român a plătit, în 1938, 5,5 milioane de franci pentru Palatul Béhague, care a devenit astfel primul sediu premanent al Ambasadei României în Oraşul Luminilor.
Palatul este un proiect complex, creionat şi finalizat de mai multe generaţii ale familiei Béhague. Bunica Martinei de Béhague a cumpărat terenul pe care se află în prezent ambasada, în 1863. Aceasta şi-a dorit aici un hotel în stil Ludovic al XV-lea. Arhitectul care a realizat palatul avea obiceiul de a reutiliza elemente de decor. Astfel că uşile clădirii sunt mai vechi decât Palatul, pentru că au fost recuperate din demolările altor palate. De exemplu, unele uşi provin de la un palat al lui Ludovic al XV-lea, iar lambriurile din bibliotecă au avut, şi ele, o altă viaţă.
Elementele centrale ale clădirii sunt scara din lemn de stejar din secolul al XVIII-lea şi valoroasa Bibliotecă Ovală, care găzduieşte 1500 de cărţi. Scara din lemn a fost inspirată de Escalier de la Reine (Scara Reginei) de la Palatul Versailles. Salonul de marmură seamănă cu un Palazzo Veneţian. Acest imobil este considerat unul dintre cele mai impresionante exemple de arhitectură decadentă în stil Ludovic al XV-lea, cu elemente de marmură colorată, cu statui impunătoare, candelabre minuţios realizate şi cu detalii aurite.
