A primeira capela de Linha Vitória foi construída em madeira, em 1883, e ficava do lado oposto da estrada onde se encontra a construção atual. Em 1913, foi construída esta segunda capela, tendo sido reformada na década de 1970. Junto à Igreja, a comunidade construiu, em 1953, um santuário ao ar livre, dedicado à padroeira. Ao lado da igreja há também um campanário com sino, em madeira e zinco.
