У різні часи будинок мав сіро-бежевий, а також жовтий колір, відповідно до кольору цегли, з якої був збудований. В радянські часи будівля була пофарбована в блакитний колір, через що отримала назву “Блакитний палац”. Остаточно ця назва утвердилася після реставрації 1990-х р.р.