Første gang Mentrose blir dokumentert skriftlig er i et brev, , om rettigheten av fra kong David I av Skottland, som nå er gått tapt. Det sto en middelalderkirke på det stedet som den nåværende kirke, Old Church, står i dag, sammen med et sykehus rett ved som strekker seg tilbake til 1200-tallet. I 1180 var det et kongelig slott i Montrose, men det ble ødelagt av William Wallace i 1297 og det finnes intet spor etter det i dag.