О возникновении ольковичского прихода местное предание говорит, что, когда тут ещё не жили люди, а шумела листвой ольховая роща, на одном из деревьев была замечена икона Девы Марии. Верующие из соседних деревень посчитали это место святым, а икону – чудотворной, поэтому построили там маленькую деревянную часовню, поместив икону в её алтаре. Вскоре вокруг часовни появились первые дома, а немного спустя – поселение.
Первый храм был построен благодаря стараниям епископа Александра Гараина. При храме действовали больница и братство Богоматери Скапулярия, основанное тут в 1761 г. кармелитами босыми. Строительство нового храма началось в 1897 г., и в 1905 г. храм был освящён.
В 1950-е годы храм в Ольковичах был закрыт и приспособлен под зернохранилище. В 1989 г. храм вернули верующим, и сразу же началась его реставрация. Повторное освящение храма состоялось 16 августа 1992 г.