Com data do século XV, a Capela de São Paulo, situada na Freguesia de São Pedro, no Funchal, foi a segunda capela construída na Ilha da Madeira e a primeira de pedra e cal.