La primitiva chiesa di San Paolo, risalente al 1212, venne elevata a Collegiata nel 1592 da papa Clemente VIII. Nel 1734, però, la chiesa venne demolita, nell'ambito del rifacimento urbanistico della Città alta di Civitanova Marche. Al suo posto, tra il 1736 e il 1753, venne eretta la nuova chiesa di San Paolo sul progetto dell'architetto milanese Pietro Loni. L'edificio presenta una sola navata e custodisce una Natività di Maria del pittore cinquecentesco Andrea Briotti, una Crocifissione di Durante Nobile e l'organo settecentesco opera di Andrea Callido. Interessenate è anche una fonte battesimale datata 1423 formata da una pietra, che secondo tradizione è legata a San Marone. All'esterno, invece, sulla destra della facciata è posta la torre dell'orologio.