La fotografía de hoy es de @thaisamira67. Imagen de los restos de la iglesia de san Polo en Salamanca.

La iglesia se construye a comienzos del siglo XII, existiendo debate sobre las fechas exactas. No obstante se fija su construcción y dotación en las primeras décadas del siglo como parroquia de portogaleses.​ El uso abundante de ladrillo hace ver que quizás fuera construida la iglesia por una población de mozárabes, este material se emplea igualmente en la cercana Iglesia de Santiago del Arrabal. En el año 1529 la iglesia es ampliada por orden del arcediano Francisco Sánchez de Palenzuela y se incorpora una torre. En 1840 ante el estado ruinoso del edificio, la parroquia fue trasladada al Convento de San Esteban, que se encontraba vacío tras la supresión de las órdenes religiosas y la desamortización de Mendizábal. Cuando se restablecieron las órdenes religiosas hubo de abandonar el convento, trasladándose a la iglesia de los Trinitarios, que desde entonces es conocida como Iglesia de San Pablo. En 1984 se realizaron excavaciones arqueológicas,​ previas a la construcción del polémico hotel que integra parte de las ruinas