L’ambassade occupe Forrest-Marbury House, construite à l’origine en 1788, et appartenant au général Uriah Forrest. Forrest fut l’un des chefs de file dans les efforts visant à établir la capitale américaine dans la région. Le 29 mars 1791, il reçoit George Washington et d’autres dignitaires lors d’un dîner qui marque l’accord de principe pour l’établissement de la nouvelle capitale. En 1800, la maison a été achetée par William Marbury, un allié de premier plan du président John Adams, surtout connu pour son rôle dans Marbury v. Madison. La maison est restée la maison de la famille Marbury jusqu’en 1891, lorsque le caractère changeant du quartier a conduit John Marbury Jr. à en faire une propriété commerciale.

Pendant de nombreuses décennies, elle a accueilli un large éventail d’entreprises. À la fin des années 1940 et au début des années 1950, c’était un restaurant / bar appartenant à Jack Wilner et s’appelait « Jack’s ». Son dernier rôle commercial était d’abriter une boîte de nuit nommée Desperados.

En 1986, le bâtiment a été acheté par un promoteur, rénové et restauré dans son état d’origine. Le 31 décembre 1992, le bâtiment a été acheté par l’Ukraine nouvellement indépendante pour abriter son ambassade.