Police are investigating a bank robbery Tuesday morning at Pinnacle Bank, 201 Sun Valley Blvd.