Algunos autores datan un templo en esta posición en el siglo VII.4 Fue construida a inicios del siglo XII bajo la advocación de San Román pero en 1158 el templo fue incendiado por el pueblo zamorano durante el Motín de la Trucha quemando a los nobles que había reunidos en su interior. La Iglesia se reconstruyó por orden real y cambió su nombre por el actual de Santa María la Nueva. Según documentos del siglo XV, en 1158 los plebeyos de la ciudad apoyaron al hijo de un zapatero, llamado Benito Pellitero, que se resistió ante el despensero de un noble que quería arrebatarle la trucha que había adquirido en el mercado y prendieron fuego a esta iglesia cuando en su interior se encontraban reunidos los nobles para tratar el castigo que debería recaer sobre ellos. La cabecera y la fachada sur se mantienen igual que en el templo primitivo, es posible que se salvaran de la quema...