Группа образовалась в апреле 2003 года, благодаря Рито (гитара) и Хавьеру (бас), которые и подискивали затем музыкантов, для полноценного звучания Fortaleza. Таким образом, учасниками группы стали Пако (ударные), Алекс (скрипка), Хелена (вокал/виолончель) и Даш (клавишные). Именно вместе они добились успехов в смешивании различных стилей, что отобразилось в альбоме "La Fortaleza de la Soledad", вышедшем в мае 2006-го года.
В 2008 году, когда группа подписала контракт со звукозаписывающей студией DISCOS DENVER, альбом был переиздан. Кроме этого, в том же году группа сняла рекламный клип и выступала в гастрольном туре по Мексике.
В 2009 году группа занимается раскруткой своего альбома "Una Luz Entre Las Sombras", усиленно ведя концертную деятельность, и планируя съемки клипа.
10 сентября 2010 года вышел в свет третий полноформатник группы "El Ojo De La Tormenta".
