L’Ajuntament de Palma convoca aquests premis des del 1958, encara que inicialment dedicats només a la literatura en llengua catalana. En l’actualitat, s’estableixen cinc modalitats: Premi Llorenç Vilallonga de Novel•la (en català), Premi Joan Alcover de Poesia (en català), Premi Antoni Gelabert a les Arts Visuals, el Premi de Còmic (en català i castellà) i Premi de Curtmetratges (en tots els idiomes).
La gala de lliurament dels guardons té lloc el dia de Sant Sebastià (20 de gener), patró de la ciutat.
