Bank Millennium powstał w 1989 roku. W 1991 roku wydał pierwszą w Polsce kartę płatniczą Visa. W 1992 roku został pierwszym bankiem notowanym na Giełdzie Papierów Wartościowych w Warszawie. W 1997 roku nastąpiło połączenie z Bankiem Gdańskim S.A. i przyjęcie nazwy BIG Bank Gdański S.A.
W 2006 roku system bankowości internetowej Banku Millennium dla klientów indywidualnych Millenet po raz pierwszy został uznany za najlepszy w Polsce w światowym konkursie na najlepsze banki internetowe „World’s Best Internet Banks”, organizowanym przez niezależny międzynarodowy magazyn finansowy Globar Finance. Również w 2006 roku oferta Banku Millennium dla małych i średnich firm została uznana za najlepszą na rynku i zajęła pierwsze miejsce w rankingu „Bank dla Ciebie i Twojej Firmy” przygotowanym przez miesięcznik „Forbes”.
W 2008 roku kredyt hipoteczny Banku Millennium zdobył pierwsze miejsce w konkursie Laur Klienta 2008. W 2011 roku limit w koncie osobistym Banku Millennium zajął pierwsze miejsce w rankingu przygotowanym przez „Dziennik Gazetę Prawną” i firmę Expander. W 2011 roku karta kredytowa Millennium Visa Impresja zwyciężyła w międzynarodowym konkursie Visa Europe Member Awards 2011 w kategorii Best New Customer Proposition.
W 2017 roku Bank Millenium obchodził 25-letnią rocznicę bytności na Giełdzie Papierów Wartościowych w Warszawie.