А тут несколько раз увидел, заинтересовался. Выясняется - давнее устойчивое название.
Смешное, конечно. Явно является вторичной отсылкой к Питеру - "Северной Пальмире". Потому что Пальмира версии "нуль" находится в Сирии, и как раз для нее Одесса - вовсе не юг, а лютый студеный север.
То есть, если вдуматься, называние Одессы "Южной Пальмирой" - это примерно такое же наследие российско-имперского прошлого Одессы, как памятник Екатерине II. Как, впрочем, вся Одесса, как таковая.