This paper presents a new class of complex-valued compact-supported orthonormal symmlets. Firstly, some properties of complex-valued compact-supported orthonormal symmlets are investigated, and then it is shown that complex-valued symmlets can be generated by real-valued half-band filters. Therefore, the construction of complex-valued symmlets can be reduced to the design of real-valued half-band filters. Next, a design method of real-valued half-band FIR filters with some flatness requirements is proposed. For the maximally flat half-band filters, a closed-form solution is given. For the filter design with a given degree of flatness, the design problem is formulated in the form of linear system by using the Remez exchange algorithm and considering the given flatness condition. Therefore, a set of filter coefficients can be easily computed by solving a set of linear equations, and the optimal solution is obtained through a few iterations. Finally, some design examples are presented to demonstrate the effectiveness of the proposed method.