О времени основания Костромы в русских летописях или других письменных источниках сведений нет, не сохранилось и сколько- нибудь достоверных легенд, связанных с возникновением города. Разные мнения высказаны в научной литературе о первом укрепленном поселении, положившем начало современной Костроме. Одним из них называют Городище — большое село, расположенное на правом, высоком берегу Волги, ставшее ныне новым районом города. У села Городища издревле находилась переправа через реку. Историки предполагают, что во время татарского нашествия орды Батыя полностью уничтожили именно это поселение и что оно вновь возникло после ухода татар, но уже на левом берегу, как более безопасном, защищенном с юго-запада могучей рекой.
Но при раскопках на территории Городища археологи обнаружили предметы, относящиеся только к неолитической эпохе, и не было найдено никаких вещественных доказательств, показывающих постепенную смену жизни людей до XI–XIII вв. уже нашей эры. Следовательно, можно предположить, что во время нашествия татар на правом берегу Волги города не было, а жизнь на Городище по каким-то причинам прекратилась во времена новокаменного века и вновь началась уже после основания Костромы на левом берегу Волги в XI–XII вв.
Гипотеза о местоположении поселения, связанного с основанием Костромы на берегу небольшой речки Сулы, близ впадения ее в Волгу, была проверена историками и археологами в 1951 г. Костромской музей организовал археологические раскопки на месте, занятом ныне жилыми кварталами, на пересечении улиц Островского и Пятницкой. Но найденные керамические предметы показали, что на этой территории интенсивная городская жизнь протекала лишь начиная с XII в. и ее не было в более ранние периоды. По-видимому, историк В. Н. Татищев, высказавший догадку об основании Костромы в 1152 г. Юрием Долгоруким, был близок к истине. О том, что Долгорукому был знаком этот край, есть летописная запись о его походе Волгой на судах от Ростова Великого в землю казанских болгар. Основание в XII в. на костромской земле города с южным названием Галич является еше одним свидетельством активного освоения земель южнорусскими славянами.
Гипотеза о том, что Кострома была заложена в XII в. на возвышенном месте у реки Сулы, близ впадения ее в Волгу, помимо находок археологов подкрепляется и тем, что древнейшая Федоровская церковь города, известная с ХШ в., стояла именно здесь. Ее местоположение хорошо документируется тем, что только в XVII в. деревянную Федоровскую церковь за ветхостью разобрали и сразу тут же возвели каменную, но главный престол назвали Богоотцовским, а Федоровским сделали только придел. Сообщение летописи, что в 1276 г. в Федоровской церкви был похоронен костромской князь Василий, говорит о том, что к этому времени церковь стала городским собором, который по традиции должен стоять в “городе”. В одном из документов XVII в. говорится, что Федоровская церковь находилась “на площади у Мшанской улицы” и что сохранялись еще остатки “старой осыпи”, то есть городских земляных укреплений. Сейчас уже совершенно невозможно представить планировку и границы Костромы XII–XIV вв. Можно только предположить, что город располагался по обеим берегам реки Сулы, но более на правом берегу, по направлению к реке Костроме, так как в этой части города стояли древнейшие монастыри — Анастасьевский, Спасо-Запрудненский, Ипатьевский. Местность по левому берегу Сулы называлась Дебрей, а главная улица ее, которая сложилась в XV–XVI вв., — Боровой дебрей. Название речки — Сула и одной из древних улиц — Десятильнича явно южнорусского происхождения и свидетельствует о том, что среди первых насельников города было немало южных славян.