Le palais Vorontsov est un complexe palatial qui a servi de résidence au gouverneur général de la région de Novorossiya, M. S. Vorontsov. Il a été construit sur la bordure nord d'une colline côtière, à l'emplacement de l'ancienne forteresse turque de Hadjibey. L'historien N. A. Murzakievitch a mentionné dans son livre « Odessa ancienne » : « À l'extrémité ouest de l'actuel boulevard Nikolaïevski, où se trouvait auparavant une petite maison du propriétaire Koulikovski, le comte Vorontsov a construit sa magnifique maison ». Le projet du bâtiment, réalisé par l'architecte F. K. Boffo en 1827 dans le style Empire, en a fait l'une des structures les plus remarquables d'Odessa pendant de nombreuses décennies.