Il TKM Gråmølna è composto da un edificio più antico, Gråmølna, che è stato costruito come mulino a vapore da Anders Graae nel 1840, e da un'estensione moderna, progettata da PK Arkitekter e inaugurata nel 2008. Quando il mulino di Graae/Graaemølna era nuovo, era situato tra Innherredsveien e la spiaggia, ma dopo lo scavo e l'espansione dell'area portuale, ora si trova ben all'interno. Ha funzionato come mulino solo per alcuni anni e nel 1866 è stata istituita una scuola per ragazzi nell'edificio. A partire dal 1900 circa, l'edificio è stato utilizzato per altre attività pubbliche, come una stazione di polizia, un centro sanitario, una mensa per i bisognosi, una sala di assistenza per gli anziani e una sala di lavoro per i bambini. Quando l'area di Nedre Elvehavn è stata trasformata da cantieri navali dismessi e funzioni portuali in un quartiere moderno con attività commerciali e residenziali intorno all'anno 2000, è stato deciso che Gråmølna sarebbe stata data al Museo d'Arte di Trondheim e nel 2008 il museo ha aperto una sezione composta dall'antico edificio in mattoni e da un nuovo padiglione progettato da Per Knudsen Arkitektkontor AS.