Построен в начале ХХ века на государственной верфи в Лиссабоне как четырехтрубный низкобортный минный крейсер. В 1910 году "Тежу" потерпел кораблекрушение. Снятый со скал, он был полностью перестроен, оборудован современными котлами и получил вооружение из одного 102-мм, одного 76-мм и двух малокалиберных пушек, а также двух 356-мм торпедных аппаратов. Вторично введенный в строй в 1917 году, "Тежу" стал настоящим памятником изобретательности португальских военных моряков, которые не могли бы получить деньги на строительство нового корабля, но выбили их на "ремонт" пострадавшего в аварии. Для этого требовалось одно условие: не уточнять, что от прежнего судна осталось, по сути дела, только одно название.