A Igreja Paroquial de Barrancos (ou Igreja de Nossa Senhora da Conceição) foi construída em 1725 sobre outro templo existente, sofrendo uma remodelação em 1747. Possui uma arquitetura semelhante a uma capela espanhola.
No interior da igreja destaca-se o altar de Nossa Senhora das Dores, muito anterior a 1747 e de influência barroca. Segundo consta, este é proveniente do desmantelamento da igreja de Nossa Senhora do Desterro, em Noudar.