El edificio, asomado al río Ebro y al Puente de Carlos III, data del siglo XIII, tratándose del más antiguo de los templos mirandeses, aunque el fuero de Miranda de 1099 hace referencia a un templo más antiguo dedicado también a San Nicolás y emplazado en el mismo lugar.