La embajada ocupa la Forrest-Marbury House, construida originalmente en 1788 y propiedad del General Uriah Forrest. Forrest fue uno de los líderes en el esfuerzo por establecer la capital estadounidense en el área. El 29 de marzo de 1791, recibió a George Washington y a otros dignatarios en una cena que marcó el acuerdo de principio para establecer la nueva capital. En 1800, la casa fue comprada por William Marbury, un importante aliado del Presidente John Adams, mejor conocido por su papel en Marbury v. Madison. La casa siguió siendo el hogar de la familia Marbury hasta 1891, cuando el carácter cambiante del barrio llevó a John Marbury Jr.a convertirla en una propiedad comercial.

Durante muchas décadas sirvió como el hogar de una amplia gama de empresas. A finales de la década de 1940 y principios de la década de 1950, era un restaurante/bar propiedad de Jack Wilner y se llamaba «Jack’s». Su último papel comercial fue como el hogar de un club nocturno llamado Desperados.

En 1986, el edificio fue comprado por un desarrollador, restaurado y restaurado a su estado original. El 31 de diciembre de 1992 el edificio fue comprado por la recién independiente Ucrania para albergar su embajada.