Храм в честь иконы Божией Матери «Призри на смирение» в городе Невельске Сахалинской области был построен в период с 2012 по 2016 годы. Решение о его строительстве было принято после землетрясения 2007 года, которое нанесло значительный ущерб городу. За три месяца до землетрясения в Невельск была привезена чудотворная икона Божией Матери «Призри на смирение» из Киева, что местные жители связали с последующим смягчением последствий стихийного бедствия.
Закладка храма состоялась в день Святой Троицы в 2012 году. На месте будущего строительства был установлен крест, а освящение провел настоятель местного прихода. Финансирование строительства взял на себя учредитель угледобывающего предприятия «Горняк-1». К середине апреля 2013 года здания храма и воскресной школы были возведены под крышу. Для строительства использовался типовой проект, применявшийся для других сахалинских храмов, но с увеличенными размерами.
4 сентября 2016 года храм был освящен Патриархом Московским и всея Руси Кириллом во время его визита в Южно-Сахалинскую епархию. Храм расположен на берегу Охотского моря, напротив входа в порт, что было специально выбрано для его лучшей видимости с судов.
Икона Божией Матери «Призри на смирение», в честь которой освящен храм, имеет древнюю историю. Первое упоминание о подобном образе относится к 1420 году в Псковской земле, где икона явилась во время бедствий, связанных с моровым поветрием и вторжением литовского князя Витовта. В 1426 году от иконы, находившейся на Каменном озере, было зафиксировано истечение крови, что было воспринято как знамение. Впоследствии икона была перенесена в Псков и помещена в Троицком соборе, где почиталась до вероятной утраты во время одного из пожаров.