Историческую известность улица Караимская (Ширшова) приобрела в 1820 г., когда на ней якобы останавливался великий русский поэт Александр Пушкин. Он провел в городе две недели мая. Вероятным местом проживания поэта называют постоялый двор на месте дома №4 по улице Ширшова.
Газета «Екатеринославский юбилейный листок» в 1887 г. писала: «Рассказывают, что он (Пушкин) останавливался в доме Тихова (Матвея?), который содержал едва ли не лучший в то время постоялый двор… На дверях дома, говорят, было даже написано Пушкиным какое-то четверостишие».
В 1976 г. на стене современного здания (ныне офис компании «Оптима») открыта мемориальная доска с барельефом поэта.
