Mandada construir em 1420 por João Gonçalves Zarco, um dos descobridores do arquipélago, diz-se ter sido a primeira capela erigida na ilha.
A Capela de Nossa Senhora da Conceição, também conhecida como Capela de Nossa Senhora do Calhau, situa-se bem no coração da cidade de Câmara de Lobos, junto à baia.
Foi mandada construir em 1420 por João Gonçalves Zarco e, segundo alguns estudiosos, foi a primeira capela a ser construída na ilha. Entre 1723 e 1908 foi alvo de restauros.
O seu altar, de estilo barroco, apresenta-se em talha dourada. No interior é ainda possível observar quadros da autoria de Nicolau Ferreira.
A 21 de outubro de 1993, o Governo Regional da Madeira deliberou classificar a Capela de Nossa Senhora da Conceição de valor Cultural Regional.
A festa da Imaculada Conceição, comemora-se a 8 de dezembro.