Sử sách ghi rằng, Quận công Nguyễn Mại là người văn võ song toàn, vị quan thanh liêm, chính trực, được người dân nể trọng và gọi là Bao Công của đất Việt.