Huset var först. Fastigheten på Södra Förstadsgatan 36-38 kallades redan från begynnelsen Centralpalatset. Varför Malmöarkitekten Hans Thyselius nu hundraåriga bostadshus fick heta så är det idag ingen som vet med bestämdhet. Det var i vilket fall ett populärt namn i svenska städer runt förra sekelskiftet.