Més de cinquanta jóvens castellonencs es van reunir per a formar la Colla Bacalao que és hui una de les entitats més dinàmiques de la ciutat i a més ens vinculat a les festes. La reunió constitutiva va ser el 3 de febrer en els salons de la Caixa Rural Sant Isidre en el carrer d’Enmig. Per a aquella Magdalena de 1992, Bacalao va comptar amb un local en la plaça de Les Aules on, juntament amb la Colla del Rei Barbut, va programar grans revetlles. Als dos anys, en 1995, es va traslladar al seu local del carrer Lluís Vives, que és hui un dels epicentres de la festa.