Martinussen mottok arkitekt Henning Larsens hæderslegat i 2005 og ble utnevnt til ridder av Dannebrogordenen i 2010. Han ble tildelt N.L. Høyen Medaljen i 2015.