"Бенедетто Брин" строился на верфи Castellammare di Stabia. Заложен 30 января 1899 года, спущен на воду 7 ноября 1901 года в присутствии короля и королевы Италии, правительственных чиновников и кораблей всей итальянской средиземноморской эскадры. Достройка продолжалась в течение следующих четырех лет, и была завершена 1 сентября 1905 г. Столь длительное строительство было вызвано, прежде всего задержкой в поставках материала и, в частности, брони пояса. После вступления в строй корабль вошел в состав Средиземноморской эскадры.

Броненосцы типа "Регина Елена" - последняя серия итальянских эскадренных броненосцев додредноутного периода. Нетипичный для своего времени, этот проект стал развитием неосуществленного проекта броненосного крейсера с однородной главной артиллерией 203-мм калибра, предложенного адмиралом В. Куниберти.