Большая Троицкая – одна из старейших улиц города. Складывалась она в XV–XIX веках и первоначально состояла из нескольких отрезков. К концу XVII века улица была продолжена за счет отрезка от старого Немецкого рынка до синагоги, и к концу XVIII века ее название звучало как "Тесная еврейская". В конце XIX века сложилось новое название улицы: Школьный переулок (Школьная), а два других отрезка назывались Рыбная площадь и Большая Троицкая. В конце 1930-х годов две ее части носили название Переца и Нохима. В советские времена отрезки улицы назывались: Переца, Кооперативная и Красина. В 1951 году улица Переца была переименована в улицу Олега Кошевого, а в 1952 году улицы Красина и Кооперативная дополнили ее. В январе 1992 году было восстановлено историческое название улицы – Большая Троицкая. Значительную часть улицы составляло старейшее еврейское кладбище, рядом с которым находился Немецкий рынок – ныне район автостоянки по улице Доминиканской. Свой окончательный вид и трассировку улица Большая Троицкая приняла в 1968 году после того, как были снесены бывшие королевские конюшни и она вышла на перекресток улиц Замковой и Давыда Городенского.