Entre los antecedentes de la fundación de Piedras Negras, se encuentra el Presidio de Monclova Viejo, el asentamiento más antiguo del municipio.