Свято-Троицкий Феодоритов Кольский мужской монастырь ведет свою историю с 1540 года, когда преподобный Феодорит Кольский основал обитель в устье реки Кола. Монастырь был создан в рамках миссионерской деятельности, направленной на христианское просвещение лопарских народов Кольского полуострова. Преподобный Феодорит поставил церковь во имя Пресвятой Троицы и ввел общежительный устав, предполагавший нестяжательное жительство и ручной труд.
В 1548 году из-за недовольства братии строгим уставом произошел бунт, в результате которого преподобный Феодорит был изгнан из монастыря. Обитель была переименована в Петропавловский Кольский монастырь. После разрушения Трифоно-Печенгского монастыря в 1589 году уцелевшая братия переселилась в Колу. В 1764 году монастырь был упразднен в ходе секуляризации церковных земель.
Историческое место, где располагался монастырь, — Каменный мыс, позднее превратившийся в остров в устье реки Кола. Со временем остров слился с материком. После упразднения монастыря сохранилась лишь Троицкая церковь, которая функционировала как городская кладбищенская церковь до 1933 года, после чего была закрыта и разобрана в послевоенные годы.
В 1995 году была учреждена Мурманская епархия. В 2008 году в Мурманске открылось подворье Трифоно-Печенгского монастыря, которое в 2014 году было преобразовано в Архиерейское Феодоритовское подворье. 11 марта 2020 года решением Священного Синода РПЦ подворье получило статус монастыря с наименованием Свято-Троицкий Феодоритов Кольский мужской монастырь.
На территории монастыря находятся три храма: Свято-Троицкая надвратная церковь, храм преподобного Феодорита Кольского и малая церковь в честь иконы Божией Матери «Живоносный Источник». Монастырь продолжает традиции миссионерской и просветительской деятельности, заложенные преподобным Феодоритом Кольским.