Pierwotnie budynek pokryty był w całości zielonym tynkiem, co spowodowało, że w czasach niemieckich nazywano go Szpinakowym Pałacem (), a czasem Szpinakowym Domem (). Po II wojnie światowej nieodnawiana fasada wyblakła, przyjmując szaro-zielony odcień. 17 grudnia 1970 roku w godzinach wieczornych w czasie wydarzeń „Grudnia '70” tłum próbował zdobyć i podpalić Miejską Radę Narodową. Zniszczono środkowe, główne skrzydło budynku – wybito okna na parterze i pierwszym piętrze, podpalono znajdujące się tam pokoje. Długo jeszcze widoczne były ślady dymu nad oknami, dopiero podczas remontu tej części fasady zakryto je szarym tynkiem. Przywrócenie pierwotnego, zielonego koloru nastąpiło w czasie prac remontowych elewacji w latach 2012–2017, od tego też czasu zaczęła funkcjonować ponownie nieoficjalna nazwa związana z kolorem budynku, w tym okresie został też odrestaurowany kartusz z herbem dawnej Prowincji Pomorze a metalowy herb Szczecina zdjęto.