La iglesia es una obra en honor a la patrona de San Pablo, Nariño.
En este templo, según narran sus historiadores y devotos, se apareció la virgen y es una de las razones por las que frecuentemente recibe visitantes de diferentes partes del mundo.
Este majestuoso templo de estilo gótico fue construido sobre una peña de San Pablo, junto al caudal del río Mayo, por la vía que conduce a Florencia, Cauca.
Esta representación se fue opacando con el tiempo, más en 1.908 sus creyentes construyeron una pequeña choza para peregrinaciones y retocaron su pintura.
Fue así como los visitantes empezaron a llegar de diferentes partes del mundo, por lo cual fue necesario la construcción de un templo más grande que se dio en 1.927.