В дореволюционные времена местность, в которой находилась нынешняя Крымская площадь, называлась Закладбищенским поселком. Еще одно название – Шестой тупик. Так район Крымской площади именовали с 1927 года, когда сюда был пущен трамвайный маршрут №6.
Имя видного большевика Моисея Урицкого (никогда не бывавшего в Самаре) площадь получила, по-видимому, в 1925 году. По крайней мере именно тогда улица Ново-Александровская была названа в честь Моисея Соломоновича.
Долгие годы главной достопримечательностью площади Урицкого был так называемый «Бандитский особняк» – двухэтажное здание, в 1990-х якобы принадлежавшее одному из криминальных авторитетов. Однако на самом деле это был офис фирмы «Самарасвязьинформ», а еще раньше – узел связи Волжского района, имевший адрес улица Салтыкова-Щедрина, 12а.
В 2015 году площадь Урицкого была переименована в Крымскую. Спустя четыре года прошла ее глобальная реконструкция. Тогда же, в 2019-м, было достроено здание Шестого кассационного суда, получившее адрес Крымская площадь, 1.