The present work investigates a new model of the gravastar in a framework of 5-Dimensional (5D) Einstein-Gauss-Bonnet (EGB) gravitational theory. Adopting the approach of Mazur and Mottala (Proc. Natl. Acad. Sci., 101, 9545–9550, 2001, 2004) we divide the geometry of the stellar spherical object into three different portions, as follows (i) interior portion (ii) intermediate spherical thin shell and (iii) exterior portion. The interior portion contains dark energy having negative pressure. The thin shell region is made up of ultra-relativistic plasma where pressure and energy density are directly proportional. The exterior portion is completely vacuumed. By considering these assumptions, a set of stable and non-singular exact solutions for a gravastar has been investigated. In our model, graphical behavior shows that the obtained solution is physically reasonable and interesting.