Die Apotheke wurde 1907 von Josef Freitag gegründet und später von seinem Sohn übernommen. Danach für einige Zeit ein Witwenbetrieb bis Mag. Stiglic die Apotheke als Pächter übernahm und später erbte.
1978 ging das Unternehmen durch Kauf in den Besitz von Mag. Wolfgang Wittig über, der 1980 den Betrieb durch einen Generalumbau das heutige Aussehen verlieh.
Im April 2013 übersiedelte die Apotheke Heidenreichstein in das neu errichtete Apothekengebäude in der Schremser Straße 18 beim Kreisverkehr.