Palm bag with leather handle