La chiesa di San Nicolás de Bari si trova nel centro storico di Valencia, in Calle Caballeros. Nell'area intorno alla Plaça de San Nicolás sono stati scoperti resti funerari corrispondenti a un tempio romano. In seguito fu trasformato in un tempio visigoto paleocristiano. Con l'arrivo dei musulmani nell'VIII secolo, al suo posto fu costruita una moschea. Ma dopo la riconquista di Valencia da parte del re Giacomo I d'Aragona nel 1238, la moschea fu trasformata in una parrocchia cristiana. L'Ordine dei Domenicani, noti anche come Predicatori, ribattezzò la chiesa in onore di San Nicola di Bari. Qualche anno dopo, l'ordine aggiunse un altro santo al nome della parrocchia, il primo martire domenicano, San Pedro Mártir.
