La parroquia de San Nicolás existe desde mediados de siglo XIII, como confirmaron tanto el Estatuto Fundamental de la iglesia de Plasencia, dado por el Papa Inocencio IV (1254) como por el fuero de la ciudad, confirmado por Alfonso X.

El estado actual de la iglesia es fruto de varias remodelaciones. La primera y muy profunda llevada cabo por la familia Monroy. En concreto por D. Nuño Perez de Monroy, Abad de Santander, primer Señor de Valverde y Tesorero Mayor de la reina viuda de Sancho IV, doña María de Molina, y por su hermano Fernando.

Fue construida en el siglo XIII y su aspecto actual es gótico debido a la última restauración del siglo XV.

Se conserva en ella un enterramiento con la estatua orante del Obispo de Coria D. Pedro Giron de Carvajal, nacido en Plasencia.