ambassaden upptar Forrest-Marbury House, ursprungligen byggt 1788, och ägs av General Uriah Forrest. Forrest var en av ledarna i arbetet med att etablera den amerikanska huvudstaden i området. Den 29 mars 1791 var han värd för George Washington och andra dignitarier i en middag som markerade avtalet i princip att etablera den nya huvudstaden. År 1800 köptes huset av William Marbury, en framstående allierad till President John Adams, mest känd för sin roll i Marbury V. Madison. Huset förblev hemmet för familjen Marbury fram till 1891 då stadsdelens förändrade karaktär ledde John Marbury Jr.att förvandla det till en kommersiell fastighet.

under många decennier fungerade det som hem för ett brett utbud av företag. I slutet av 1940-talet och början av 1950-talet var det en restaurang/bar som ägs av Jack Wilner och kallades, ”Jacks.”dess sista kommersiella roll var som hem till en nattklubb som heter Desperados.

1986 köptes byggnaden av en utvecklare, renoverades och restaurerades till sitt ursprungliga skick. Den 31 December 1992 köptes byggnaden av det nyligen oberoende Ukraina för att hysa sin ambassad.