The coat of arms of Celje are based on the coat of arms of the Counts of Celje.
The coat-of-arms of Celje was selected for the national arms immediately after World War I in 1918, when Slovenia together with Croatia and Serbia formed the original Kingdom of Serbs, Croats and Slovenes (later Yugoslavia).