Галерията за чуждестранно изкуство е построена на мястото на бившата държавна печатница (Прошекова), разрушена при бомбардировките през 1943 г.

През 1980 г. по проект на големия български архитект Н. Николов след изграждането на галерията за чуждестранно изкуство най-после се затваря северната рамка на площад “Александър Невски”, което допринася за по-доброто възприемане на площадното пространство.

Оттогава галерията е едно от най-важните средища на столичния културен живот. Самата сграда не е паметник на културата.