First Security Bank - Olive Branch BANKS & CREDIT UNIONS First Security Bank - Olive Branch Visit Website 5028 Goodman Rd Olive Branch, MS 38654 (662) 890-1043 Rep Info Map Whom to Contact Courtney Gilmore P. O. Box 850 Southaven, MS 38671 Phone: (662) 893-3243 x1458 What's Nearby? Distance: 5 10 15 20 25 50 mi.