A los siete días del mes de marzo de 1878, las autoridades de La Paz se comunicaron, por medio de un telegrama con el Secretario de Gobernación de México. En las primeras líneas del telegrama se expresó lo siguiente: “Se aumenta el número de presos; no hay cárcel, pido autorización para continuar la comenzada: hay fondos para ello” (AHPLM, 7 marzo 1878). Resultaba, entonces, que casi una década después de que se iniciaran los preparativos para la construcción de la cárcel pública en la capital del Territorio, la obra no se había concluido aún.

​

    Se argumentó en dicho telegrama que, en el edificio comenzado, el cual servía de cárcel, se estaban acumulando un considerable número de presos, remitidos por las autoridades de los pueblos del Partido Sur, por lo que ni las condiciones de seguridad de dicho edificio ni los de la Fuerza Federal que lo custodiaba, por ser reducida, eran suficientes para garantizar seguridad general. Se tenía una verdadera urgencia por terminar el proyecto de obra de la cárcel pública. Una razón expresada, tanto por “conveniencia pública” como por seguridad, consistía en concluir dicho proyecto lo antes posible ya que era de temerse que inmigrantes, los cuales acudían desde las costas de Sinaloa hacia La Paz y al mineral de El Triunfo en busca de “trabajo remunerado”, se convirtieran en elementos de amenaza y desorden contra la propiedad. En vista de ello, el Gobierno de La Paz expresó a la Secretaría de Gobernación de México su disposición para perfeccionar la obra inconclusa. Para llevar a cabo ese propósito consultó con personas conocedoras del valor de los materiales de construcción y del precio de la mano de obra, y manifestó que “haciendo el trabajo a jornal, aún si se empleara la poca tropa de la que se podía disponer, saldría bastante caro” (AHPLM, Ibidem),  tomando en cuenta que el costo de la parte ya levantada de la fábrica en ese entonces, que era poco más de la mitad de lo que se proyectaba hacer, tuvo un costo de $ 4,000 pesos. Se consultó con Manuel Ortíz, el maestro encargado de la obra cuando se emprendió, y este accedió a retomar el proyecto. Así, el sentido de dicho telegrama fue solicitar la aprobación de la Secretaría de Gobernación para continuar la obra de construcción de la cárcel pública por medio de un contrato con el maestro Manuel Ortíz, asimismo, se solicitó la autorización para “la aplicación de las cantidades asignadas a las cárceles de los otros pueblos del Partido Sur a la de esta capital” (AHPLM, Ibidem).

​

    El 24 de abril de 1878, la Secretaría de Gobernación de México respondió a las autoridades de La Paz, expresando que era indispensable, antes que nada, que esa Jefatura remitiera en un oficio el presupuesto de la obra que había decidido emprender, absteniéndose entre tanto de celebrar contrato alguno sobre el asunto. A los cuatro días del mes de junio del mismo año, el maestro Manuel Ortíz entregó a la Jefatura Política del Territorio el presupuesto de los gastos “que importarían” para dejar terminada la obra de la cárcel de la ciudad de La Paz. Para obtener la suma total de la obra, se tomó en cuenta el coste por albañilería y  materiales, carpintería y materiales, herrería, e imprevistos, para lo cual se iba a necesitar: cimientos, excavación y relleno; mampostería con piedra; muros de adoban o ladrillos pegados con mezcla o con lodo; dos pozos vestidos con ladrillos desde el fondo a la boca con excavación en una profundidad de 14 metros 50 centímetros; manufactura de enjarres; el trabajo de un albañil con dos peones para enladrillar; 10 000 losetas o baldosas para techos, tandas dobles; un fierro para nivelar patios y hacer lodo, 5 500 adobones para enladrillar calabozos, pasillos, cocina, lavadero y cuartos de depósito; 300 fanegas de cal para techos, enjarres y blanqueos; 150 carros arena; 12 puertas para ventanas grandes, puertas para comunicación con herraje y dos más para cocinas y lavadero; trabajo carpintero y lavazón para los techos; 2 puertas para los depósitos; 17 000 pies de madera para solares y pilares; 5 000 tablas para todos los techos; cuatro golpes de hierro para entrada a dos calabozos y a dos patios; 5 rejas para calabozos; y lozas, baldes y bateas. La suma total, tomando en cuenta el precio de todos los materiales, fue de 10, 198.00 pesos.

​

    El 19 de junio, del mismo año, la Jefatura Política del Territorio remitió el oficio solicitado por la Secretaria de Gobernación de México casi un par de meses antes. El oficio contenía una minuta cuya información daba cuenta de los antecedentes sobre la obra de cárcel pública de la ciudad de La Paz. En el escrito se expresó que en el año de 1874 el General Bibiano Dávalos, Jefe Político del Territorio en ese entonces, encargó formar planos de cárceles y se interesó en construir una en la capital de la península. Los planos fueron formados sirviéndose de norma las cantidades que el Presupuesto de Egresos destinaba al efecto y se procuró que tanto las cárceles como las fincas para construirlas fueran económicas. Los planos fueron aprobados por las autoridades; sin embargo, no pudieron llevarse a efecto debido a las cuestiones locales que posteriormente se suscitaron y que concluyeron con la deposición del Dr. Gral. Dávalos.

​

    En el año de 1875 el Dr. coronel Velazco, quien sustituyó al Dr. Dávalos como Jefe Político del Territorio, dio principio a los trabajos de la cárcel del puerto de La Paz, ajustándose al sistema de jornales, creyéndolo el más económico y el que le permitiría hacer uso de la tropa. Así, pues, levantó a una altura de 4 metros, término medio, las paredes de las localidades que, en el plano que se adjuntó, tenían los nombres de calificación: Guardia y Alcaidía, y, asimismo, formó los cimientos a línea de tierras de las demás paredes, que en dicho plano se marcaron con carmín, pero sin tener puertas ni otra cosa, simplemente las partes de nombres y los cimientos. En la minuta se declaró que el coronel Velazco había alterado el plano primordial de la cárcel, el cual tenía mejor distribución y mejor forma. Si bien se desconocieron cuáles fueron los motivos estrictos que hicieron que el Jefe Político tomara la decisión de hacer cambios en el plano original de la obra, se arguyó que posiblemente lo hizo para reducir el costo. Cuando el mes de abril de 1876 agonizaba, el Coronel Máximo Velazco también lo hacía, y, antes de que acabara dicho mes, el Jefe Político del Territorio se encontró con la muerte.