Construido en 1883 por Paul Déchard, es un edificio emblemático con varios elementos clasificados en el catálogo de los monumentos históricos de la ciudad de París. Además, su historia está ligada a acontecimientos importantes del siglo XX: fue la sede del gobierno vasco en el exilio (entre 1937 y 1940 y entre 1945 y 1951), la sede de la policía del régimen franquista (durante la ocupación alemana de París, entre 1940 y 1944) y la sede del Consejo Federal Español del Movimiento Europeo (constituido en 1949). La propiedad del palacete fue finalmente adjudicada por las autoridades judiciales francesas al Estado franquista en 1951, y se convirtió en la Biblioteca Española en 1952.
En 1991, el Estado español creó el Instituto Cervantes para difundir la lengua española y la cultura de los países de habla española. El centro de París, el primero en ser creado, comprende el edificio del 7, rue Quentin Bauchart y la biblioteca española de la avenida Marceau. En 2006, la biblioteca recibió el nombre del escritor mexicano Octavio Paz (1914-1998), ganador del Premio Nobel 1990 y del Premio Cervantes 1981.
El edificio ha estado cerrado durante 7 años para la remodelación y el ajuste a las normas y se volvió a abrir al público en octubre de 2022.