Situada na Rua da Igreja Nova, remonta ao Século XVIII (1782) e foi sagrada no dia 15 de Julho de 1800 pelo Bispo do Algarve, Dom Francisco Gomes de Avelar. A Igreja Matriz veio substituir a antiga Igreja Matriz que ruiu durante o terramoto de 1755.
De estilo Neoclássico e de uma só nave, possui 4 capelas laterais, a capela baptismal, o coro, dois púlpitos e duas salas laterais. Estas salas são dedicadas às Santas Almas, ao Bispo S. Luís, a N.ª Sr.ª de Fátima e ao Sagrado Coração de Jesus.
De realçar, uma magnífica pintura da autoria do pintor Albufeirense Samora Barros que embeleza o altar-mor da igreja e que serve de fundo à imagem de N.ª Srª da Conceição, padroeira de Albufeira. A encimar o arco da porta principal e do arco triunfal encontra-se a Cruz de Aviz, Ordem Religiosa-Militar a que pertenceu Albufeira.