Se supone que su construcción se habría efectuado por gentes que tomaron parte en la reconquista del Tajo y recibieron la influencia de las construcciones árabes; de ahí el aire mudéjar del Arco de la Villa (sobre todo por las medidas de los ladrillos que la componen).