Первые мусульмане появились в Костроме ещё в XVII веке - в 1683 году сюда сослали ярославских мурз и татар за отказ принять православие. Позже, в 1760 году, по указу императрицы Елизаветы Петровны в Татарскую слободу (ныне микрорайон Черноречье) переселили ещё 128 служилых татар. А в 1780 году в городе открылась одна из первых мечетей России, ставшая духовным центром не только для местных мусульман, но и для турецких военнопленных Первой мировой войны, которых в Костроме проживало более 160 человек.
После революции 1917 года мечеть, как и многие другие храмы, закрыли - в 1930 году её превратили в избу-читальню, а позже и вовсе разобрали. Возрождение мусульманской общины началось лишь в 1990-е годы. Первое время верующие молились в переданном им здании клуба фабрики «Ременная тесьма», но оно находилось в аварийном состоянии. Тогда община начала добиваться строительства новой мечети.
Стройка длилась 13 лет и завершилась благодаря помощи меценатов, местных мусульман и поддержке властей.
Соборная мечеть Костромы - величественное трёхэтажное здание с высоким куполом и полумесяцем впечатляет не только своей красотой, но и символизирует многовековую историю мусульманской общины в Костроме. 30-метровые минареты видны издалека, а изящные формы и уютная атмосфера привлекают не только верующих, но и туристов, интересующихся культурным наследием города.