DFT calculation on Boron Carbide in B13C2 stoichiometry using a 15-atom unit cell necessarily results in metallic ground state regardless of the crystal structure. This is because such a unit cell consists of odd number of electrons, and hence complete filling of the top most band(s) of nonzero occupancy is impossible. This is in contrast to the observed semiconducting nature. If the crystal structure of B13C2 is made of a 30-atom unit cell which cannot be reduced to a 15 atom cell, there is a possibility of obtaining either a metallic or a semiconducting state as such a cell consists of an even number of electrons. In this work the evolutionary algorithm based structure search using 30-atom unit cells has yielded a previously unreported semiconducting system of B13C2 with unique bonding pattern. The mechanical and dynamical stability of the system have been properly established through the computation of elastic constants and phonon spectra. Its bond lengths, elastic moduli, hardness and infrared spectrum are in good agreement with experimental data.