Catamenia is a Melodic Black Metal band founded in 1995 by original members Riku Hopeakoski and Mika Tönning in Oulu, Finland. Catamenia released their first demo album in their first active year, simply titled "Demo '95". Their second demo, titled "Winds", released in 1996, led to a four-album contract with Massacre Records in 1997. Their debut full-length album "Halls Of Frozen North" was recorded in 1997 with Gerhard Magin (Crematory, Mystic Circle) and was released in 1998.