A palota a nevét gróf Sándor Vincéről kapta, akinek tulajdonába került 1803-ban az a telek, amin az épület található. A homlokzaton az 1806-os év az épület átadásának esztendője. 1881-ben az akkori kormányzat megvásárolta az épületet a nemesi csal...