The oldest known preserved seal was in a document from 24 June 1356 which was lost in destruction during the Second World War.

[1][2] The original seal depicts two figures in robes, holding an anchor and a sword respectively, in a portal flanked by two towers.

The two figures are not known but the one holding the anchor is thought to be St. Clement, the patron saint of sailors and whom the cathedral is named for.

[1] In 1938 Aarhus Municipality had the present coat of arms designed by the artist and engraver Fr.

The official announcement in Statstidende on 23 June 1938 described the new coat of arms as: "A blue shield, with a red portal, flanked by two red tower and a spire, with depiction of St. Clement and St. Paul, dressed in blue robes.