Упоминание поселений возле Самарской Луки, в том числе пристани с «крепостцой со служивыми людьми» у места впадения реки Самары в Волгу в русских летописях приходится на 1361 год, а поселение-пристань Samar впервые отмечено на карте венецианских купцов Пицигано в 1367 году.
Официальная дата основания крепости — 1586 год, когда по приказу царя Фёдора Иоанновича на берегу Самары под руководством князя Григория Засекина стала строиться крепость Самарский городок.
До начала возведения в устье реки Самары русской крепости московское правительство вело переговоры с ногайским мурзой. Чтобы не раздражать его, власти мотивировали строительство исключительно целями защиты ногайцев «отъ воровъ отъ казаковъ» .
А будетъ Кучюмъ Мирза или иной которой Мирза учнутъ ево спрашивати: для чево Государь на Самаре.. .городъ поставилъ? имъ говорити: на Самаре Государь велелъ городъ поставити для ихъ ногайскихъ мирзъ для береженья, что они ко Государю пишутъ на волжскихъ казаковъ на воровъ, что ихъ улусы завсе громятъ, а те воры казаки на Волге и — Государевыхъ торговыхъ людей громятъ и грабятъ и побиваютъ.
Фёдор Иоаннович, из наказа, данного Ивану Страхову
Основное предназначение крепости заключалось в том, что она позволял контролировать огромную территорию среднего течения Волги и устья Самары, вести планомерное завоевание земель, прикрытие Руси от набегов кочевников и обеспечение водного пути от Казани до Астрахани.
Крепость была построена на месте, где позже была расположена ныне не существующая Хлебная площадь. Первыми жителями стали служилые люди: дети боярские, стрельцы, пушкари и воротники, которые несли сторожевую службу, охраняя новую крепость «отъ воровъ» и от ногайских нападений. До наших дней не сохранилась, однако, в память о четырёхсотлетии города в 1986 г. на углу улиц Водников и Крупской были возведены сруб, имитирующий одну из башен самарской крепости, и фрагмент стены с памятной доской.
