Der Woronzeowski Palast ist ein Palastkomplex, der als Residenz des Generalgouverneurs von Neurussland M. S. Woronczow diente. Er wurde am nördlichen Rand des Küstenhügels an der Stelle der ehemaligen türkischen Festung Hadschibej errichtet. Der Historiker N. A. Murzakewitsch erwähnte in seinem Buch "Odessische Altertümer": "An der westlichen Spitze des heutigen Nikolajewski-Boulevards, wo früher das kleine Haus des Landbesitzers Kulikowski stand, baute Graf Woronczow sein prächtiges Haus." Das von dem Architekten F. K. Boffo 1827 im Empire-Stil entworfene Gebäude machte es für viele Jahrzehnte zu einem der auffälligsten Bauwerke in Odessa.