Впервые появилась на плане реконструкции и расширения Самары 1853 года. До 1925 года – улица Соловьиная. Была переименована в честь поэта Ивана Никитина.
Несмотря на небольшую протяженность и окраинное положение, улица Никитинская может похвастаться несколькими объектами культурного наследия (ОКН). Самый заметный из них – «Больница Аржанова» (Никитинская, 2). Изначально она была детской инфекционной. Строилась на средства самарского купца Лаврентия Аржанова в 1911–1914 годах. Здание в стиле неоклассицизма было возведено по проекту столичного архитектора Александра фон Гогена под непосредственным руководством самарского зодчего Платона Шаманского.
Модерн представлен домом Феклы Петровны Сапунковой (Никитинская, 14). Он привлекает внимание не только стандартной для этого стиля глазурованной плиткой на фасаде, но и вставками из керамических изразцов. Адрес Никитинская, 48 имеет ОКН “Дом А.А. Ананьева, где находилось представительство компании «Зингер» в Самаре”.
Брутально смотрится краснокирпичный дом в стиле конструктивизм, построенный в 1935 году для куйбышевских железнодорожников (Никитинская, 56). Его проект приписывают известному самарскому архитектору Петру Щербачеву. Он же, в соавторстве с Марией Мошковой, построил небольшую по размерам, но достаточно выразительную сталинку с адресом Никитинская, 21.
Активная высотная застройка на улице Никитинской велась во второй половине 1980-х годов, а в 1995 году здесь было возведено большое здание отдела полиции № 5 (Никитинская, 73а).