"Тамандаре" був закладений в Арсеналі де Марінья да Корте в Ріо-де-Жанейро 31 травня 1865 року під час Парагвайської війни, в якій Аргентина та Бразилія стали союзниками проти Парагваю. Він був спущений на воду 21 червня 1865 року, а завершений 16 вересня. Будова корабля коштувала 40 506 фунтів стерлінгів. Броненосець прибув до Коррієнтеса 16 березня 1866 року, наступного дня він відплив до злиття річок Парана та Парагвай, щоб розпочати операції проти парагвайців. 26 березня броненосець обстріляв оборону Ітапіру і потопив один парагвайський човен (чата). Під час обстрілу на наступний день снаряд влучив у один з гарматних портів, незважаючи на захисну завісу з ланцюгів, і вбив 14 чоловіків, у тому числі її капітана, лейтенанта Маріз е Барроса, та 20 поранив. Корабель обстріляв форт Курузу, вниз по течії від Курупаїти, 1 вересня разом з броненосцями "Rio de Janeiro", "Brasil", "Barroso, Lima Barros" та монітор Bahia. Між 24 і 29 грудня "Баррозо," "Tamandaré," "Бразіл" і 11 канонерських човнів обстріляли форт Курузу знову.