Solemdal fikk i 1947 overrakt Kongens fortjenstmedalje i gull . I 1955 ble han tildelt Borgerdådsmedaljen i sølv . Han ble æresmedlem i Fortidsminneforeningen i 1927 . Solemdal var formann i byggekomiteen for Molde domkirke, den ble innviet i 1957.