Die San Pablo Kirche wurde in der Mitte des 17. Jahrhunderts erbaut, Ende des 19. Jahrhunderts und dann nur einige Jahre später, nach einem Brand, wieder aufgebaut. Sie ist ein christlich katholischer Tempel, der sich im Stadtviertel „La Trinidad“ befindet. Der Architekt Jerónimo Cuervo hat sie entworfen und sie wurde zwischen 1874 und 1891 gebaut. Sie ist kanonischer Sitz der Bruderschaft de la Salud, der Laienbruderschaft  Jesús Cautivo (volkstümlich bekannt als Herr von Málaga, aufgrund der großen Zuneigung aller Einwohner Málagas und besonders der unmittelbaren Nachbarn von La Trinidad) und der Bruderschaft del Santo Traslado sowie der Soldedad de San Pablo, die an den Prozessionen während der Semana Santa in Málaga teilnehmen.

Die Kirche war im 17. Jahrhundert zunächst eine einfache Kapelle, die zur Kirchengemeinde de los Santos Mártires gehörte und dann, 1833, zur eigenen Pfarrei erklärt wurde. 1873 wurde das Gebäude abgerissen, um die heutige Kirche zu bauen, die am 24. Mai 1891 eingeweiht wurde. Von 2004 bis 2006 wurde die Kirche restauriert und dabei wurde die Mehrzahl der gebrochenen Giebel wieder instand gesetzt. Die Kirche ist im neugotischen Stil erbaut und die Hauptfassade besteht aus einem verzierten spitzbogigen Portal, das von zwei Säulen umrahmt wird. Der Innenraum besteht aus drei Schiffen mit Bündelpfeilern, die von Kreuzrippengewölben überdacht werden. Der 50 m hohe Turm endet in einer viereckigen Pyramidenform und ist mit Keramikgiebeln mit floralen Motiven geschmückt.