Auf der Via Matteotti, früher Via Ulpiana, dicht an den Mauern des dritten Rings in der Nähe des Tores Porta Romana, erhebt sich die Chiesa di San Nicolò, eine der ältesten Kirchen der Stadt, die auf das 11. Jahrhundert zurückgeht. Das Gebäude war früher als Kirche San Nicolò de Criptis bekannt, da sie sich auf den Stollengängen des bereits verlassenen Römischen Amphitheaters erhebt.
Vom ursprünglichen Bauwerk ist heute nur noch ein Teil der Fassade mit einer Tür samt Sturz erhalten. An der linken Seite der alten Kirche fügt sich tatsächlich die im 14. Jahrhundert errichtete neue Kirche ein.
Die Innenstruktur mit einem einzigen Schiff wurde zwischen dem 12. und dem 14. Jahrhundert durch das Hinzufügen zweier kleiner Seitenschiffe verändert. Jedes Schiff beherbergt in der Nähe des Chorraumes einen Altar aus dem Gestein Travertin.
Die Außenfassade enthält rechteckige Blöcke aus Kalkstein unterschiedlicher Größe. Unten Mittig befindet sich ein Eingang mit monumentalem Tor mit Spitzbogen, verziert mit gewundenen Säulen, wohingegen sich oben eine wunderschöne Fensterrosette mit Strahlenkranz befindet, die aus der ehemaligen Kirche stammt.
Schließlich liegt an der Rückseite der Kirche San Nicolò de Criptis noch der Glockenturm.