Mlinsko preduzeće u Subotici osnovano je 1947. kada su se 22 mlina iz Subotičkog kraja udružila u novoosnovano preduzeće Subotica. 1961. godine otvara se i fabrika testa u Subotici, preduzeću se 1964. pridružuje pekarska industrija, a 1966. godine Fidelinka prerasta u kombinat za promet i preradu žitarica, proizvodnju suvog testa i pekarskih proizvoda. Godine 1974. sistemu se pridružuje pogon za proizvodnju pšeničnog skroba i vitalnog pšeničnog glutena, kao i modifikata od skroba. Tada nastaje kompanija Fidelinka.
U oblasti pekarstva značajan preokret učinjen je 1972. godine kada je izgrađena nova pekara u Aleksandrovu, a u martu 1983. godine pridružuje se i proizvodnja poslastičarskih proizvoda.
Krajem osamdesetih godina prošlog veka, Fidelinka najveći deo svoje proizvodnje počinje da usmerava ka višim fazama prerade. Danas se gotovo 70% brašna proizvedeno u našim mlinovima prerađuje u nekoliko faza sve do finalnih prehrambenih proizvoda. Tokom svoje duge istorije, ime Fidelinka je postalo sinonim za prvoklasni kvalitet brašna, testenina, pekarskih, skrobarskih i agrarnih proizvoda.