ambassaden besætter Forrest-Marbury House, oprindeligt bygget i 1788 og ejet af General Uriah Forrest. Forrest var en af lederne i bestræbelserne på at etablere den amerikanske hovedstad i området. Den 29.marts 1791 var han vært for George og andre dignitarier i en middag, der markerede aftalen i princippet om at etablere den nye hovedstad. I 1800 blev huset købt af Marbury, en fremtrædende allieret af præsident John Adams, bedst kendt for sin rolle i Marbury mod Madison. Huset forblev Marbury-familiens hjem indtil 1891, da kvarterets skiftende karakter førte John Marbury Jr.til at gøre det til en kommerciel ejendom.

i mange årtier fungerede det som hjemsted for en bred vifte af virksomheder. I slutningen af 1940 ‘erne og begyndelsen af 1950′ erne var det en restaurant/bar ejet af Jack og blev kaldt “Jack’ s.”dens sidste kommercielle rolle var som hjemsted for en natklub ved navn Desperados.

i 1986 blev bygningen købt af en udvikler, renoveret og restaureret til sin oprindelige tilstand. Den 31.December 1992 blev bygningen købt af det nyligt uafhængige Ukraine for at huse sin ambassade.