This paper investigates minimal bases and minimal sub-bases for topological spaces. First, a necessary and sufficient condition is derived for the existence of minimal base for a general topological space. Then the concept of minimal sub-base for a topological space is proposed and its properties are discussed. Finally, for Alexandroff spaces, some special results with respect to minimal bases and minimal sub-bases are illustrated.