Con la conquista de Valencia por parte del rey Jaime I de Aragón en 1238 esta antigua mezquita fue consagrada como parroquia cristiana y donada a la Orden de Predicadores o Dominicos, que la bautizaron en honor a San Nicolás de Bari.