Kościół Nossa Senhora do Monte w Funchal wywodzi się z małej pustelni poświęconej Matce Bożej Wcielenia, której powstanie tradycja przypisuje Adão Gonçalves Ferreira, jednemu z pierwszych osadników. Pierwotna kaplica została prawdopodobnie zbudowana około 1470 roku.
Wraz ze wzrostem populacji i kultu maryjnego, pustelnia stała się niewystarczająca, co doprowadziło do utworzenia parafii Monte w 1565 roku. Budowa obecnego kościoła rozpoczęła się w 1741 roku i zakończyła w 1747 roku, jednak został on poważnie uszkodzony przez trzęsienie ziemi w 1748 roku.
Odbudowa, sfinansowana z darowizn i wsparcia instytucjonalnego, zakończyła się konsekracją kościoła w 1818 roku. Budynek odzwierciedla madeirską architekturę religijną XVIII i XIX wieku. W 1804 roku Matka Boża z Monte została ogłoszona Patronką Diecezji Funchal, a kościół jest dziś jednym z głównych miejsc pielgrzymek na Maderze, szczególnie podczas uroczystości 15 sierpnia.