W związku z przewidzianą polską prezydencją w UE na przełomie 2007/2008 polskie MSZ wykupiło budynek, który wcześniej był siedzibą generalnej dyrekcji poczty belgijskiej. Nowa siedziba wyremontowana i zaadaptowana na potrzeby Przedstawicielstwa ma sześć pięter i dwie kondygnacje podziemne o powierzchni ok. 10 000 m². Budynek przystosowano dla około 200 osób stałej obsady z możliwością kilkumiesięcznego zwiększania jej na czas polskiej prezydencji w UE do około 300 osób. Budynek zlokalizowany jest w sąsiedztwie Ronda Schumana, gdzie znajduje się wiele najważniejszych instytucji unijnych. Nową siedzibę stałego przedstawicielstwa Polski przy Unii Europejskiej oficjalnie otworzł w maju 2011 ówczesny premier Donald Tusk w obecności przewodniczącego Parlamentu Europejskiego Jerzego Buzka, przewodniczącego Rady Europejskiej Hermana Van Rompuya i przewodniczącego Komisji Europejskiej José Manuela Barroso. Wydarzenie upamiętniono tablicą w holu budynku.