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