Свое название район получил благодаря железнодорожной платформе «116-ый километр», которая сейчас называется «Соцгород».

История района началась со строительством Куйбышевского нефтеперерабатывающего завода в 1943 году. Тогда же был создан и Куйбышевский район города.
Поселок, в котором жили строители завода, в советские годы сменил несколько названий: «Ново-Стройка», поселок Нефтяников, Соцгород. Но всему городу он известен под народным именем — Стошка.

Его первоначальная территория ограничивалась нынешними улицами Бакинской, Калининградской и Зеленой. В 1950-м годах Стошка достигла своих нынешних размеров, но ее северная часть, между улицами Бакинской и Саратовским переулком, была застроена в 1970-х годах. Возведение большинства жилых кварталов велось силами КНПЗ и Долотного завода («Волгабурмаш»). Последней застроенной частью Стошки (уже в постсоветский период) стали кварталы между улицей Егорова и Пугачевским трактом.

В советское время на Стошке появился набор инфраструктурных элементов, характерный для рабочих поселков крупных предприятий. Это недавно отреставрированный ДК «Нефтяник», стадион, парк и медицинский городок.
Из других достопримечательностей района можно выделить фабрику музыкальных инструментов, гитары которой продавались по всему СССР. Район может похвастаться собственным памятником Куйбышеву, который в народе называют «Башкой».

На Стошке работает шесть школ и 12 детских садов. Новое жилищное строительство в районе не ведется.

К слабым сторонам района можно отнести удаленность от центра города: облегчить ситуацию сможет ввод в эксплуатацию Фрунзенского моста. Также жители района периодически жалуются на неприятный запах — многие кварталы Стошки соседствуют с промзоной.