Entre 1996 y 2005 el territorio del Distrito II se localizaba en la misma zona y era muy similar al actual, siendo formado por los mismos municipios, pero adicionando tres mas: Ahualulco, Mexquitic de Carmona y Villa Hidalgo; siendo su cabecera la misma ciudad de Soledad de Graciano Sánchez.