O batimento de quilha do "Pará" deu-se no Arsenal de Marinha da Corte no Rio de Janeiro, no dia 8 de dezembro de 1866, durante a Guerra do Paraguai, que viu a Argentina e o Brasil aliarem-se contra o Paraguai. O navio foi lançado no dia 21 de maio de 1867 e concluído em 15 de junho de 1867. Ele foi rebocado para o Río da Prata no dia 20 de junho de 1867 e subiu o rio Paraná através dos seus próprios meios, embora a sua passagem mais a norte tenha sido bloqueada pelas fortificações paraguaias em Humaitá. No dia 19 de fevereiro de 1868, seis couraçados brasileiros, incluindo o "Pará", passaram por Humaitá à noite. O "Pará" e os seus dois navios irmãos, os monitores "Alagoas" e "Rio Grande", foram amarrados aos couraçados maiores para o caso de algum motor deles ficar inoperacional pelos canhões paraguaios. O encouraçado "Barroso" liderou com o "Rio Grande", seguido pelo "Bahia" com o "Alagoas" e "Tamandaré" com o "Pará". O monitor teve que ser encalhado após passar pela fortaleza para evitar que se afundasse.