Die Botschaft befindet sich im Forrest-Marbury House, das ursprünglich 1788 erbaut wurde und General Uriah Forrest gehörte. Forrest war einer der Führer in den Bemühungen, die amerikanische Hauptstadt in der Region zu etablieren. Am 29. März 1791 empfing er George Washington und andere Würdenträger bei einem Abendessen, das die grundsätzliche Vereinbarung zur Gründung der neuen Hauptstadt markierte. 1800 wurde das Haus von William Marbury gekauft, einem prominenten Verbündeten von Präsident John Adams, der vor allem für seine Rolle in Marbury v. Madison bekannt war. Das Haus blieb das Haus der Familie Marbury bis 1891, als der sich verändernde Charakter der Nachbarschaft John Marbury Jr. veranlasste, es in ein Gewerbegebiet umzuwandeln.

Viele Jahrzehnte lang war es die Heimat einer Vielzahl von Unternehmen. In den späten 1940er und frühen 1950er Jahren war es ein Restaurant / Bar im Besitz von Jack Wilner und hieß „Jack’s“.Seine letzte kommerzielle Rolle war die Heimat eines Nachtclubs namens Desperados.

1986 wurde das Gebäude von einem Bauträger gekauft, renoviert und in seinen ursprünglichen Zustand zurückversetzt. Am 31.Dezember 1992 wurde das Gebäude von der neu unabhängigen Ukraine gekauft, um seine Botschaft unterzubringen.