Финучреждение было зарегистрировано в ноябре 1990 года в Брянске под наименованием «Бежица-Банк». В 2005 году в капитал банка вошло Росимущество. В 2006 году кредитная организация оказалась в сфере интересов Банка Москвы, который к 2009 году контролировал уже свыше 95% банка. К тому времени Бежица-Банк занимал в Брянской области устойчивые позиции по ипотеке, кредитованию среднего и малого бизнеса. После поглощения в 2011 году Банка Москвы группой ВТБ Бежица-Банк де-юре стал участником группы.
В апреле 2012 года розничный банк ВТБ 24 стал владельцем 100% акций Бежица-Банка. Правление последнего возглавил экс-зампред «БРС» и ВТБ 24 Дмитрий Руденко. В октябре 2012 года Бежица-Банк провел ребрендинг и получил новое наименование — «Лето Банк», а его головной офис переехал в Москву. Лето Банк специализировался на экспресс-кредитовании и кредитных картах. Региональная сеть 338 клиентских центров, 283 стойки и более 46 тыс. POS-точек.
В 2015 году было принято решение создать на базе Лето Банка новый Почта Банк с продажей группой ВТБ 50% минус одной акции банка Почте России. После одобрения ФАС в январе 2016 года сделка состоялась. Лето Банк официально изменил наименование на ПАО «Почта Банк» 6 апреля 2016 года.
В 2016 году Банк принял участие в Национальной коллекции платёжных карт России, которую с 2012 года собирает РИА «Банки и Финансы». Цель коллекции – запечатлеть историю кредитной организации в банковской системе страны через уникальность пластика. В настоящее время в коллекции 9000 платёжных карт 450 российских банков.