Otro importante ejemplo lo encontramos junto al barrio judío, la iglesia de San Esteban, que está datada en el siglo XII, y cuyo imponente ábside fue definido por el marqués de Lozoya como una de las obras más originales de su estilo, y ha sido calificado como el más representativo, elegante y decorado del mudéjar.