De su pasado gótico aún conserva la sencilla portada de los pies formada por un arco conopial, construida en la segunda mitad del siglo XV con arquivoltas abocinadas que descansan en delgadas columnas, exentas de decoración. Sobre la misma, un rosetón. Bajo el vértice del arco conopial encontramos un curioso relieve, con un plato de carne, alusivo a un milagro de San Nicolás. La decoración escultórica de la portada se ha perdido con el paso del tiempo.

A la derecha de esta portada hay una capilla exterior cerrada con una verja que se llama del fossar porque en este lugar estaba antes el cementerio parroquial. En su interior encontramos un panel de cerámica representando la Crucifixión y a sus pies San Juan y la Virgen María. La capilla se cubre con un tejado con la parte interior de madera y pintado con los elementos de la pasión de Cristo y en el centro las letras IHS (monograma de Cristo). En el muro de la izquierda de la capilla un panel cerámico pintado en tonalidades verdes, que dice traducido del valenciano lo siguiente: “En el año 1962 de la Natividad de Nuestro Señor, gobernando en la ciudad el doctor Adolfo Rincón de Arellano y estando presente el teniente de alcalde Arturo Zabala, el excelentísimo Ayuntamiento de Valencia restauró bajo la dirección del artista Jaume de Scals la presente capilla del Santísimo Cristo del Fossar”. Encima del mismo tres azulejos de las mismas características en forma de escudos. Todo el conjunto cerámico es obra de Jaume de Scals.

Reforma urbana y neogótico

La otra puerta, que da a la plaza de San Nicolás, es una creación neogótica de 1864 realizada por Joaquín María Calvo Tomás, al igual que la fachada donde se enmarca. También es obra suya el pasadizo que recae a la calle Caballeros y que permite la entrada al templo por el lado contrario.

A la izquierda de la portada, recayente a la plaza de San Nicolás, encontramos un panel de azulejos colocado por la Asociación de San Vicente del Tros Alt en abril de 1957 que dice: “De esta parroquia de San Nicolás fue rector Alfonso de Borja, Calixto III quien canonizó a San Vicente Ferrer el 29 de junio de 1455 cumpliéndose así la profecía del santo”.

El campanario, que se sitúa a los pies de la iglesia fue realizado entre 1658 y 1757, dispone de tres cuerpos: el primero construido en sillería alcanza la altura del tejado de la iglesia y se corresponde con la antigua estructura gótica, un segundo cuerpo realizado en ladrillo y un tercero que aloja las campanas y que también está realizado con ladrillo. El cupulino, o remate del campanario, se terminó en 1757.

Este remate lo forma un arco de medio punto en cada uno de sus lados, flanqueados por pares de pilastras toscanas. Se remata por una balaustrada y una linterna formada por dos cuerpos: el inferior cuadrado con contrafuertes y el superior octogonal.