Although the attack on cryptosystem is still not severe, the development of ongoing especially for the design of S-Box. Two main approach has been and algebraic method. Algebraic method as in current AES implementation the most secure S-Box design to date. This review paper will concentrate on two kinds of method of constructing AES S-Box, which are and heuristic approach. The objective is to review a method of constructing S or close to the original construction of AES S-Box especially for the heuristic approach. Finally, all the listed S-Boxes from these two methods will be compared in terms of their security performance which is nonlinearity and differential uniformity of th the potential approach to develop a new S-Box that is better than the block cipher; AES; S-box.