Было время, когда улица Пантелеймоновская в Одессе считалась едва ли не задворками города. Хотя трудно назвать окраинной улицу, где располагалось все, что нужно для цивилизованной жизни — и церковь, и полицейский участок, и магазины. Первоначально, с 1817 года, улица носила название Рыбные ряды. Это название получили дома с четными номерами, нечетная же сторона называлась Новорыбные ряды.
В 1832 году улица проходит от Старопортофранковской до Ришельевской и независимо от сторон называется Рыбная. Позже ее продлили до Нового толчка и переименовали в Ново-Рыбную. А через 10 лет здесь была построена церковь Афонского Пантелеймоновского подворья.
В то время Рыбная улица полностью оправдывала свое название — распространяя специфический запах, здесь шумно и весело торговали рыбные лавки. Однако статус европейского центра не позволял Одессе быть похожей на вульгарный базар, поэтому вскоре скандальные рыбные ряды сменил специализированный гастроном купца Дубинина.
Рядом с рыбными рядами от Пушкинской до Старопортофранковской шла оживленная торговля фруктами и ягодами, а рядом располагались лавки «колониальных» товаров. Там, где сейчас находится оружейный магазин, возвышалось здание Александровского полицейского участка. А на Пантелеймоновской, 3, где красуется здание театра музкомедии, находилось заведение извозного промысла. Владелец был человеком оборотистым, поэтому торговал еще «сопутствующими товарами» — овсом, сеном и колесной мазью. Позже на этом месте открылась фабрика по производству папиросной бумаги и гильз.
В советское время улица носила имя Макара Чижикова, а ее историческое название вернули только в 1995 году.
