Die Österreichische Botschaft Berlin liegt südlich des größten und ältesten Innenstadtparks, des Tiergartens, und bildet das architektonische Entree an der östlichen Seite des Berliner Diplomatenviertels. Sie liegt nur wenige Meter vom Grundstück der ehemaligen Österreichischen Gesandtschaft aus der Zwischenkriegszeit entfernt. Das 3698 m² große Grundstück der Botschaft wurde von der Republik Österreich nach dem Beschluss erworben, dass Berlin wieder gesamtdeutsche Hauptstadt werden soll.
Das Gebäude wurde vom renommierten österreichischen Architekten Hans Hollein geplant, der aus einem EU-weit ausgeschriebenen Wettbewerb mit 201 Teilnehmern als Sieger hervorging. Mit den Bauarbeiten wurde im März 1999 begonnen, im Juli 2001 wurde die neue Botschaft von der österreichischen Außenministerin Benita Ferrero-Waldner in Anwesenheit des österreichischen Bundespräsidenten Thomas Klestil und des deutschen Außenministers Joschka Fischer feierlich eröffnet.