W 1921 roku założono spółkę z ograniczoną odpowiedzialnością Solné mlýny w Ołomuńcu z udziałem firmy Čechoslavie, import a export spol. s r.o. Olomouc i Banku legii czechosłowackich Praga. Spółka ta wybudowała w ciągu trzech lat nowy zakład przetwórczy soli w miejscowości Holice koło Ołomuńca. Miejsce to wybrano przede wszystkim z powodu korzystnego położenia w centrum państwa.

Zakład Solné mlýny był na ówczesne warunki dużym zakładem. Składał się z kilku budynków, własnej bocznicy kolejowej, na własny koszt wybudowanej drogi, warsztatów, dwóch budynków mieszkalnych i przede wszystkim własnego budynku młyna oraz ogromnych magazynów mieszczących ponad 20 tysięcy ton surowej soli. Był to wyjątkowy zakład swego rodzaju w republice a jego wyposażenie w najnowocześniejsze maszyny i urządzenia nie miało odpowiednika w całej Europie. Napęd był wyłącznie elektryczny, zakład posiadał również własny wodociąg. Produkcja i działalność całego zakładu została uroczyście rozpoczęta 2 stycznia 1924 roku. Data ta jest faktycznie uważana za początek historii i tradycji firmy.

W trakcie swojej bogatej historii kilkakrotnie zmieniał się właściciel firmy, ale zawsze zachowała ona swoją wyjątkową pozycję w produkcji ważnego strategicznie surowca - soli. Od 1992 roku Solné mlýny są spółką akcyjną. Drogą prywatyzacji kuponowej a następnie sprzedaży akcji na giełdzie własność przeszła z państwowej w ręce prywatnych spółek, funduszy i osób fizycznych.

W roku bieżącym wspominamy już 80 rocznicę przerobu soli w Ołomuńcu. Nawet po tym czasie spółka akcyjna Solné mlýny Olomouc wciąż jest czołowym czeskim producentem wysokiej jakości soli z bogatą ofertą wyrobów z soli oraz usług.

W ciągu lat, w wyniku zmieniających się potrzeb klientów, zmiany procesów technologicznych i trendów w odżywianiu asortyment produkcji rozszerzał się. Dziś obejmuje ponad 200 pozycji, których produkcja jest całkowicie zgodna z legislatywą UE. Podstawą programu produkcji są sole spożywcze i wyroby z soli jadalnych, azotynowe mieszanki solne Praganda^®, preparaty fosfatowe do produkcji mięsnej, sole paszowe oraz mineralne dodatki paszowe - solne lizanki, sole przemysłowe, regeneracyjne, do posypywania dróg i sole kąpielowe.

Solné mlýny mają znaczący udział na rynku krajowym w większości grup asortymentowych. Coraz większą część swojej produkcji eksportują na rynki sąsiednich krajów. Z każdym rokiem wzrasta wielkość produkcji i obrotów spółki, sprzedaż na eksport stanowi w przybliżeniu jedną piątą całkowitych obrotów firmy. Naszymi odbiorcami są największe firmy w poszczególnych gałęziach przemysłu wykorzystujących sól jako podstawowy lub uzupełniający surowiec. Swoje wyroby dostarczamy też do większości dużych sieci handlowych działających na naszym rynku. Firma ma własne przedstawicielstwo handlowe w Słowacji. Jest to spółka zależna Solmo, s.r.o. z Brezna.

Firma już od 1996 roku posiada certyfikat ISO 9001. Produkcja jest kierowana zgodnie z Zasadami prawidłowej praktyki higienicznej i produkcyjnej producentów soli jadalnej i wyrobów solnych, opracowanych zgodnie z europejską wytyczną 93/43/EHS o higienie artykułów spożywczych oraz z systemem punktów krytycznych HACCP. Firma Solné mlýny jest członkiem Izby Spożywczej Republiki Czeskiej oraz Związku przemysłu chemicznego. Wkład spółki do rozwoju regionu został wyróżniony 3 miejscem w 1 roczniku prestiżowego konkursu przodujących firm Województwa Ołomunieckiego.

Po pomyślnym audycie certyfikacyjnym w maju 1996 roku spółka akcyjna Solné mlýny Olomouc, jako jedna z pierwszych firm spożywczych w Republice Czeskiej, otrzymała od firmy RW TÜV potwierdzenie o wprowadzeniu i stosowaniu systemu kierowania jakością według ISO 9001. Po 2 audycie przedłużającym i audycie certyfikacyjnym we wrześniu 2002 roku otrzymaliśmy certyfikat ISO 9001:2000.