La chiesa di San Nicola fu costruita alla fine del XIV° secolo o all'inizio del XV°, in stile gotico, al posto di un monastero agostiniano con chiesa annessa. La chiesa e il monastero, durante la dominazione francese (1806 - 1813) furono in gran parte demoliti, e il materiale venne utilizzato per costruire il forte Batteria a Guerra di croce. Si sono perservate le rovine del santuario della chiesa ed un arco rinascimentale, oggi cappella della Madonna Addolorata. Nel 1849 fu presa la decisione di costruire un nuovo cimitero cittadino sui resti della chiesa e del monastero. Durante la costruzione del cimitero i resti della chiesa di San Nicola furono restaurati e tutelati fino ad arrivare a noi.