La minuscola chiesa risale al XVI secolo e si trova tra le case del quartiere che prese il nome in onore del viaggio apostolico di San Paolo. La tradizione dice che il santo avrebbe predicato dalla cima di una roccia della zona (pietra di San Paolo). Invece, la verità storica ci dice che Paolo fece il suo ultimo viaggio da prigioniero verso Roma dove doveva affrontare un processo e che si fermò a Reggio Calabria. Tutta la zona poté essere chiamata San Paolo di Briga. La chiesa ha una sola sala, che probabilmente è stata costruita o modificata più volte. La porta protegge l'accesso alla chiesa chiudendo una breve rampa. In estate, il culto si svolge di sera. Non è sempre accessibile. Si trova in una zona chiusa. Di fronte c'è la chiesa del XX secolo, sempre dedicata all'apostolo Paolo.