A zenekart 2005-ben alapította Herri Koskela billentyûs és Lesse Nyman gitáros. A kezdetekkor amolyan poweres, sárkányos témájú metalnak indult. Nevük is kötõdik ehhez a világhoz, Dragons Of The Middle Age, ezt rövidítették késõbb Dotmára. A kezdeti sárkányos-kardozós szövegek után 2007 tájára már a mostani stílusban zenéltek. Ebben az évben kerültek elõször stúdió közelbe, ennek eredménye lett egy három dalt tartalmazó, cím nélküli promo cd. 2009-ben egy újabb promo anyag következett, de már a közelgõ nagylemez elõfutáraként, Dances with the shadows címmel.