Храм Покрова Пресвятой Богородицы в городе Покровске ведет свою историю с 1720 года, когда на месте современного города была построена первая церковь. Поселение возникло вокруг Покровского креста, установленного в 1682 году после подавления восстания хангаласских якутов. В этот период территория служила ямщицкой станцией Приленского тракта.
В 2007 году, к 325-летию Покровска, по решению жителей и с благословения епископа Якутского и Ленского Зосимы был построен новый храм Покрова Божией Матери. Строительство завершилось в течение года. Архитектурное решение представляет собой трехкупольное здание бирюзового цвета с белым крыльцом, расположенное на высоком берегу реки Лены.
До революции в Покровске существовал одноименный храм, который в советский период был закрыт и разрушен. Нынешнее здание возведено на месте, которое ранее использовалось как свалка, но было расчищено горожанами специально для строительства церкви.