Мини-гостиница «Екатерина» названа в честь царицы Екатерины Великой, по указу которой в 1794 году был основан город Одесса. Само здание, в котором расположена гостиница, является памятником архитектуры, построенным в 1905 году по проекту известного архитектора Ю.М. Дмитриенко для богатого домовладельца Маврокордато.