Được thành lập bởi Công ty cổ phần FPT, Công ty thông tin di động VMS (MobiFone) và Tổng Công ty Cổ phần Tái bảo hiểm Quốc gia Việt Nam (Vinare), tháng 05 – 2008 NHTM Tiên Phong nhận giấy phép thành lập và đến tháng 06 khai trương NHTM Tiên Phong. Được kế thừa các thế mạnh về công nghệ thông tin, công nghệ viễn thông di động, tiềm lực tài chính và vị thế của các cổ đông lớn này mang lại. NHTM Tiên Phong xác định phát huy các ưu thế này để xây dựng cho mình một nền tảng bền vững và mang đến cho khách hàng cuộc sống tài chính đơn giản và hiệu quả hơn.
Để đáp ứng như cầu giao dịch ngày càng lớn của khách hàng và thực hiện cam kết mở rông mạng lưới của Tiên Phong lên 40 điểm trong cả nước - ngày 05/ 05/ 2010 Sở giao dịch đầu tiên của Ngân hàng chính thức đi vào hoạt động với tên gọi : Sở giao dịch NHTM Tiên Phong.
Theo các quy định mới của Ngân hàng Nhà nước (NHNN) Việt Nam và Luật các Tổ chức Tín dụng 2011, thực hiện nghị quyết của Hội Đồng Quản Trị, Sở Giao dịch thuộc Ngân hàng TMCP Tiên Phong đã chính thức được chấp thuận đổi tên theo Quyết định số 1239/HAN-TTGS ngày 28/07/2011 của NHNN Việt Nam - Chi nhánh Hà Nội:
Tên mới: NHTMCP Tiên Phong – Chi nhánh Hoàn Kiếm. Địa chỉ: 17 Phố Lý Thường Kiệt (23 Phan Chu Trinh), Phường Phan Chu Trinh, Quận Hoàn Kiếm, Hà Nội.
Mặc dù là đơn vị mới còn trẻ tuổi đời, thêm vào đó là sức cạnh tranh ngày càng lớn của hệ thống ngân hàng hiện nay trong tình hình tài chính còn nhiều bất ổn và nền kinh tế đang trong thời gian phục hồi, chi nhánh Hoàn Kiếm luôn tìm kiếm những biện pháp tốt nhất để có thể hòa nhập và nâng cao vị thế của mình vào hệ thống Ngân hàng trên địa bàn cũng như trong việc thực hiện sứ mệnh đi đầu trong việc ứng dụng công nghệ thông tin viễn thông và các giải pháp công nghệ trong hoạt động ngân hàng. Với số lượng người sử dụng máy tính và điện thoại di động ngày càng tăng, sự bùng nổ về việc ứng dụng CNTT trong đời sống mọi mặt của người Việt Nam, chiến lược của TienPhongBank là khai thác các ứng dụng công nghệ để tạo ra một hệ thống tích hợp nhằm mang tới những sản phẩm dịch vụ đa dạng phong phú và tiện lợi tới đông đảo người dân Việt Nam.