Předlohou filmové pohádky Byl jednou jeden král se stala klasická pohádka Boženy Němcové Sůl nad zlato. Režie tohoto díla se ujal v roce 1954 Bořivoj Zeman a bylo pojato trochu netradičně, a to obohacením původní předlohy o mnohé humorné scény. Navíc byla pohádka už v té době barevná, což nebylo až tak obvyklé.