Etter en prosjektkonkurranse i 1960 var det arkitektfirmaet Cappelen & Rodahl (Oslo) som vant konkurransen, der 1. premien var 10 000 kroner.
Tittelen på bygget var Tornerose og det ble innviet 11. juni 1966 med H.K.H. Kronprins Harald til stede.
Bygget kostet om lag 10 millioner kroner.
Av underholdningskrefter som bidro under innvielsen nevnes spesielt fiolinisten Camilla Wicks med akkompagnatør.
I 2005 ble Molde rådhus nominert blant flere bygg i Møre og Romsdal i den nasjonale konkurransen Århundrets bygg (forrige århundre) i Norge. Den nasjonale konkurransen ble vunnet av Atlanterhavsvegen.
I dag pryder indisk granitt rådhusplassen, og inne i huset finner du italiensk marmor.