Se cree que Pedrezuela se formó en torno a un puente que franqueaba el paso por el río Guadalix en el camino que conducía de Segovia a Toledo.