奖牌正面为传统的胜利女神。她左手持棕榈叶,右手拿着胜利者佩戴的花冠。本届奥运会的胜利女神图像由佛罗伦萨艺术家卡西奥里设计,并在国际奥委会组织的设计比赛中被选作奥运会奖牌正面图样沿用至今。奖牌正面右方刻有“墨尔本1956——第16届奥运会”字样,背景为古罗马竞技场图案。
奖牌背面为一名奥运冠军被群众簇拥,场面欢欣鼓舞。背景是奥林匹克体育场。
从1928年到1968年,奥运会奖牌样式一直沿用了1928年的设计。直到1972年奥运会,当时的慕尼黑组委会突破原有设计,采用了包豪斯建筑学派代表人物格哈德·玛克思(Gerhard Marcks)的设计,更改了奖牌背面图案。