La sección de voleibol nace a finales de los 70, en un principio le sección fue masculina, y llego a jugar una fase de ascenso a 1ª división.

En 1986 de la mano de Joxean Ruiz vuelve a resurgir pero esta vez, como fusión de los equipos femeninos escolares de Apostolado e Irastorza del barrio de Martutene, este equipo dominará el vóley gipuzkoano durante muchos años.Posteriormente, y a través de convenios con varios colegios como Liceo Sto. Tomas, La Asunción, Santa Teresa, Presentación de Mª la sección va aumentando en número de equipos.

Tras dos participaciones en la fase de ascenso a 1ª Dv. Nacional, a la tercera se consigue el éxito y desde la temporada 2006-2007 el C. D Fortuna es el máximo representante del voleibol de Euskadi a nivel estatal. En la actualidad cuenta con equipos en todas las categorías, tanto a nivel de rendimiento como de formación lúdico-deportiva.

La sección sigue manteniendo la filosofía de promover y facilitar la práctica deportiva femenina dentro de unos parámetros de calidad, compromiso y seriedad.

Para la temporada 2024-2025 habrá 2 grupos de Escuela, ambos los miércoles y los viernes de 18:00 a 19:00, ambos en el polideportivo Pío Baroja. Máximo plazas 18 por grupo.