Церковь в селе Старые Алгаши была возведена в 1841 году и освящена в честь Божьей Матери «Всех скорбящих Радости». В 1849 году сильная буря обрушила колокольню на купол, что привело к его разрушению, а также к полному уничтожению иконостаса и повреждению престола. К осени 1850 года здание было восстановлено. Однако летом 1868 года церковь сгорела, и на ее месте в 1870 году была построена новая, которая сохранилась до наших дней.