Il primo accordo di sede concluso tra lo Stato spagnolo e il COI venne firmato il 2 luglio 1962, da Pedro Cortina Mauri, allora sottosegretario agli Affari Esteri, e da Lucien Denis, direttore esecutivo del COI. Come indicato dal preambolo dell'accordo, la decisione di fissare la sede permanente del COI a Madrid risale alla prima sessione dell'organizzazione, nel 1959.

Il 13 luglio 1989, con la firma di un nuovo accordo di sede, i rapporti tra il regno di Spagna e il COI vengono inquadrati in un nuovo testo di base, che tiene conto dei cambiamenti verificatisi nel corso degli anni. L'accordo è stato firmato da Francisco Fernández Ordoñez, allora Ministro degli Esteri spagnolo, e dal direttore esecutivo del COI, Fausto Luchetti. Il testo è stato inoltre ratificato da Sua Maestà il Re Juan Carlos I di Spagna.

L'accordo di sede è conforme a quanto previsto dall'articolo 6 dell'Accordo internazionale del 1986 sull'olio di oliva e le olive da tavola, che rendeva necessario l'aggiornamento del primo accordo di sede, e dall'articolo 3, che fissa ufficialmente la sede del COI a Madrid.

Conformemente al protocollo del 1993, che ha emendato e ricondotto l'Accordo del 1986 sull'olio di oliva e le olive da tavola, oggi i rapporti tra il COI e il regno di Spagna sono ancora disciplinati dall'accordo di sede del 1989.