Es una antigua fundación que se remonta al siglo XIII que fue sufragada por los monarcas navarros Carlos II el Malo y Carlos III el Noble. De su primitiva construcción gótica apenas quedan restos que se confunden con el edificio conventual del s. XVII, del que queda el claustro, un amplio espacio interior que presenta tres cuerpos con ventanas de medio punto dobles sobre pilares, y las fachadas. Todo ello muy transformado por los diferentes usos que se dió al edificio: hospital militar durante la Guerra de la Independencia, cárcel pública y Comisaría de Policía y Depósito-Cuartel de Caballos Sementales hasta hace poco, por cuya denominación, "edificio Sementales", se le conoce popularmente. La iglesia fue derribada en 1842.

Las excavaciones arqueológicas han puesto de relieve una zona urbanizada con losas de piedra, de la época de la dominación musulmana de Tudela, (ss. IX a XII), junto al lecho del río Queiles y que podría tratarse de una zona de mercado al aire libre.