BaNorte fue fundado el 3 de noviembre de 2004 tras la adquisición de Nuevo Mundo Banco Comercial que había sido fundado en 1998.