Построен в 1892 году над Деволановским спуском (Карантинной балкой) вдоль улицы Бунина (Полицейской; Кондратенко). Ранее назывался Полицейским мостом.
Фирма «Societe des ponts et travaux en fer», выполнившая металлические детали для одесского моста Коцебу, прославилась изготовлением деталей для Эйфелевой башни.
Металлический каркас моста заказали в Париже, и в разобранном состоянии доставили в Одессу.
Назван в честь новороссийского генерал-губернатора Павла Евгеньевича Коцебу.
Архитектор: Семён Ландесман. Инженер: Эдмонд Гаррис. В 1985 году мост был признан памятником архитектуры.
Источник: Одесский дворик