Основан в 1793 году как крепость под названием Новая Сечь (Нова Січ укр.), позже в честь императрицы Екатерины II переименовали в «Екатеринодар», а вернее, по уже сложившейся ещё с Санкт-Петербурга традиции, в честь её тезоименитства, то есть в честь Святой Екатерины.