Банк Бастион был зарегистрирован 22 мая 1992 года как паевой банк для решения задач банковского обслуживания социального и коммерческого сектора Тамбовского региона. Сведения о банке внесены в Книгу государственной регистрации кредитных организаций 22 июня 1992 года.