Formación de Black Metal Melódico, distinguida por sus melodías que abarcan un gran espectro en el panorama musical, y sus estructuras perfectamente equilibradas. Han contribuido como una importante pieza en el mosaico de la escena del metal finlandés.

Fundada en 1995 por sus miembros originales Riku Hopeakoski y Mika Tönning en Oulu, Finlandia, firman en 1997 un contrato con Massacre Records que a día de hoy sigue siendo su discográfica. A pesar de la intención inicial de cambiar su nombre (dado que desconocían Catamenia significa menstruación), decidieron mantenerlo por el hecho de que el primer disco ya estaba en marcha. Sin embargo, Riku reconoce: «Este nombre no significa nada para nosotros, sólo suena bien. »

Lanzaron en 1997, Halls of Frozen North, grabado en Aemania. Un año más tarde ya tenían su segundo material: Morning Crimson, grabado esta vez en los estudios Sunlight de Suecia. En ese periodo experimentan sus primeros cambios de formación, siendo...