This paper studies matrices A in \(M_n(\mathbb C)\) satisfying \(\begin{aligned} \Vert A\Vert =\min \{\Vert A+B\Vert :B\in {\mathcal {B}}\}, \end{aligned}\) where \({\mathcal {B}}\) is a C*-subalgebra of \(M_n(\mathbb C)\) and \(\Vert \cdot \Vert \) denotes the operator norm. Such an A is called \({\mathcal {B}}\) -minimal. The necessary and sufficient conditions for A to be \({\mathcal {B}}\) -minimal are characterized, and a constructive method to obtain \({\mathcal {B}}\) -minimal normal matrices is provided. Moreover, \(\bigoplus _{i=1}^k{\mathcal {B}}\) -minimal normal matrices with anti-diagonal block form are studied.