Согласно архивным данным, храм был основан в 1600 году и является старейшим в городе Шацк. Первоначально он был построен как деревянная церковь и располагался в Пушкарской слободе, на окраине города, вблизи естественного оврага, служившего оборонительным рубежом. По преданию, на месте будущего храма была обнаружена икона святителя Николая, приплывшая по реке, что стало основанием для строительства церкви на этом месте.
В 1838 году храм был возобновлён и расширен. Архитектурный облик храма представляет собой образец деревянного зодчества, характерного для православных храмов того времени. Здание выполнено из дерева, имеет традиционную структуру с центральным куполом и колокольней. Внутреннее убранство храма включает иконостас, выполненный в соответствии с канонами православной церкви, а также росписи, отражающие библейские сюжеты.
В советский период храм продолжал действовать, за исключением кратковременного закрытия. Во время Великой Отечественной войны храм был вновь открыт и продолжал функционировать, несмотря на трудности военного времени. В настоящее время храм является действующим и играет важную роль в духовной жизни города Шацк. Проводятся богослужения, таинства и духовно-просветительские мероприятия. Храм является объектом культурного наследия и охраняется государством.