Міні-готель «Катерина» названо в честь цариці Катерини Великої, за указом якої в 1794 році було засновано місто Одеса. Сама будівля, в якій розташований готель, що є пам'яткою архітектури, збудований у 1905 році за проектом відомого архітектора Ю. М. Дмитрієнко для багатого домовласника Маврокордато.