La Chiesa fu costruita nel 1128 e fu dedicata a San Nicola, poiché nell’area viveva la comunità greca particolarmente devota al santo. Si erge nel luogo in cui, nel periodo della Roma repubblicana, sorgevano tre templi, trasformati in prigione durante il Medioevo (da qui il nome "in carcere").