Строительство нового Покровского храма, на фундаменте предшествующего, началось в 1993 году. Проект церкви подготовил главный архитектор Александровск-Сахалинского района Ислам Магомедов. В феврале 2010 года на церковь водрузили золотые купола. Престол нового храма был освящён епископом Южно-Сахалинским и Курильским Тихоном 17 июля 2012 года.
Первый Покровский храм в посту Александровском был построен в 1891-1893 годах. Его автором стал выпускник Санкт‐Петербургской академии художеств Иван Чарушин. При храме имелась библиотека и певческий хор.
Президиум окрисполкома в 1930 решил изъять церковь у верующих. Храм передали окружному отделу народного образования, после здесь открыли тюрьму НКВД. Впоследствии Покровская церковь была разрушена.
На территории храма установлена беседка с колоколом, когда-то висевшим на маяке на мысе Жонкиер. В XVII век царь Алексей Михайлович передал его Синозерской пустыни, которая впоследствии была упразднена. Как колокол попал в пост Александровский, пока неизвестно. Напротив церкви расположено старейшее в городе здание — Казначейство. Также храм соседствует с районной администрацией.