La Chiesa, dedicata a San Nicola, patrono di Paduli, festeggiato il 6 dicembre, aveva un gran pregio artistico, oggi restano i ruderi. È ubicata a poca distanza dalla Chiesa Madre; vi si accede da Piazza Mercato,dopo aver attraversato l'arco che fa parte dell'antico palazzo Longo la cui facciata dà sulla piazza. Subito dopo l'arco si imbocca una doppia galleria, una regge il palazzo Longo, l'altra, a sinistra di questa, porta sul sagrato della Chiesa di San Nicola.
