El concepto actual de Fortaleza surge en el mes de octubre del 2003, con la finalidad de realizar musica original y darle una vision y estilo propio.

A partir de esa fecha, Rito (Guitarra) y Javier (Bajo), los cuales ya habian trabajado juntos en otro proyecto, empezaron a contactar musicos que se interesaran en los objetivos comunes. De esa forma infreso Yanko (Teclado y Flauta) y Paco (Bateria), con ellos comenzo a formarse la banda realizando una presentacion en Villahermosa, Tabasco en...