Terramarque perustettiin Ilari Kuittisen ja Stavros Fasoulasin toimesta, ja Miha Rinne palkattiin vuonna 1994. Terramarquen ensimmäinen peli oli Elfmania, joka julkaistiin vuonna 1994 ja sai vaihtelevan vastaanoton.

Vuonna 1995 Terramarque yhdistyi BloodHousen kanssa muodostaen yhdessä Housemarquen.