Компания Медина ЕООД была создана в 1990 году, но с 1993 года её главной задачей стало производства мороженого. Компания начала свою деятельность в качестве семейного предприятия с тремя работниками и одной машиной для мороженого, которая перерабатывала всего 300 литров молока за 24 часа.

В начале размещение и обхват поставок был ограничен рамками только одного города, но с ростом компании начались и активные поставки в несколько соседних городов и регионов.