Die Kirche San Juan Bautista ist eine romanische Kirche, die sich an einer Seite der Plaza Mayor befindet. Der Name San Juan geht auf San Juan Bautista zurück, und die Puerta Nueva war ein Tor, als die benachbarte Mauer dicht an den Platz heranreichte. Sie stammt aus der Mitte des 12. Jahrhunderts. Im Jahr 1961 wurde es als historisches Denkmal anerkannt. An einer seiner Ecken befindet sich eine moderne Statue, die dem Merlú gewidmet ist. Das Werk wurde 1996 von dem Bildhauer Antonio Pedrero Yéboles aus Zamora geschaffen.

Diese Kirche, die sich auf der Westseite des Hauptplatzes befindet, wurde in der zweiten Hälfte des 12. Jahrhunderts und in einem Teil des folgenden Jahrhunderts neben der so genannten Porta Nova, dem östlichsten Tor der ersten Ummauerung, errichtet, die 1171 geöffnet wurde, um die ursprüngliche Ummauerung mit der Vorstadt zu verbinden. Die Nähe dieses Tores führte dazu, dass diese Kirche unter dem Namen San Juan de Puerta Nueva bekannt wurde. Im 17. und 18. Jahrhundert wurde das Fest der Vierzig Stunden während der Karnevalszeit gefeiert. Dieses Fest war sehr beliebt und dauerte drei Tage.

Das Gebäude hat im Laufe der Zeit zahlreiche Reparaturen, Umgestaltungen und Verluste erfahren. Rodrigo Gil de Hontañón, ein Baumeister, wurde mit der Renovierung beauftragt. 1559 stürzten der Turm und ein großer Teil der Dächer ein und wurden 1579 wieder aufgebaut und durch ein Mudéjar-Fachwerk ersetzt, das durch ein Lünettengewölbe aus dem 18.

Ende des 19. Jahrhunderts plante die Stadtverwaltung die Verbreiterung und Angleichung der Plaza Mayor, was auch den Abriss der Kirche einschloss, was jedoch aufgrund des energischen Protestes des Bischofs der Diözese nicht durchgeführt wurde. Im Jahr 1905 wurde sie jedoch zwangsenteignet und zwei Jahre später wurde der an der Nordwand angebaute Kreuzgang abgerissen. Dank der jüngsten von Bellas Artes durchgeführten Restaurierung wurde das Gebäude vollständig freigelegt, indem alle angrenzenden Gebäude und andere falsche Konstruktionen abgerissen wurden, die sein Volumen fast vollständig verdeckten.