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 febrero del 2004.
Four years of hard work!This month of May we celebrated four years on the air. We continue working on the dissemination of this wonderful instrument, thank you for participating in our story!