A pedra fundamental para a construção da Capela de São Vicente foi lançada no dia 3 de outubro de 1915, com ato presidido pelo padre Elesbão Gurgel e foi inaugurada em 20 de julho de 1919.
Um fato que merece destaque na construção da Capela de São Vicente é que ela serviu para amenizar o sofrimento de muitos retirantes que chegavam a Mossoró, fugindo da famigerada seca de quinze.
De acordo com o livro Tombo da Paróquia de Santa Luzia, Mossoró, que tinha uma população de dezesseis mil habitantes, acolheu cerca de doze mil retirantes. Estes retirantes foram empregados na fabricação de tijolo e cal para a construção do novo templo religioso.
Atualmente, a Capela de São Vicente ficou mais conhecida por ter servido de trincheira para defesa da cidade, no dia 13 de junho de 1927, por ocasião do ataque do bando de cangaceiros chefiados por Lampião.