Kostel Nossa Senhora do Monte je další z atrakcí, kterou lze navštívit při výjezdu lanovkou do oblasti Monte. Tento kostel byl vystaven již na začátku 19. století a ze svého balkónu nabízí úchvatnou podívanou. Právě v tomto kostele je pohřbený sám Karel I., který právě na Madeiře pobýval ve vyhnanství a roku 1922 zde i zemřel. Každoročně se slaví také slavnosti s názvem Nossa Senhora do Monte, jejichž součástí je kromě bujarých oslav také pouť k tomuto kostelu.