Sotillo de las Palomas forma parte del señorío marquesal de Navamorcuende, primero como lugar dependiente de la villa de ese nombre y después, ya exento de esa jurisdicción, como villa del mencionado marquesado.