Galeria "Foto-Medium-Art" rozpoczęła swoją działalność w październiku 1977 roku we Wrocławiu. Od powstania do dziś prowadzi ją Jerzy Olek. Punkt ciężkosci galerii leży na wystawach awangardy krajowej i międzynarodowej od lat 70-tych do chwili obecnej. Galeria od samego początku wychodzi ze swoimi zainteresowaniami poza tradycyjne rozumienie galerii, szuka zwiazków z filmem, video, nowymi technologiami, architekturą, muzyką, oraz aktualnymi teoriami kultury.
Istotne były manifestacje zagraniczne, np. wystawy awangardy fotografii lat 20 i 30 (Man Ray, El Lisicki, L. Moholy-Nagy, Bauhaus), wystawy (H. Fulton, R. Long, H. Darboven, U. Rosenbach), czy czeskiej i słowackiej awangardy (J. Mouchy, R.Sikory, P. Štembery). Obok wystaw grupowych regularnie odbywały się prezentacje indywidualne: m.in. E. Hartwiga, S. Wojneckiego, W. Duniko-Dunikowskiego, M. Snowa, J.Kosutha, R. Sachsse, Ch. Boltanskiego. W 1996 r. Galeria zmieniła siedzibę i zajeła się inicjowaniem wystaw w różnych miejscach. Do największych wydarzeń firmowanych przez Galerię należały organizowane co dwa lata wystawy Wschód-Zachód (1989 – 1999). Najważniejsza była "Nowe przestrzenie fotografii" w której wzięło udział 131 artystów z 24 krajów (m.in. Christo, Ch. Boltanski, A. Messager, J. Fontcuberta, G. Rousse, F. Varini, A.Soltau, T. Ulrichs, H.Tas, S.Saito, B.Webb, J. Hilliard…)
Od 2007 r. siedziba Galerii "Foto-Medium-Art" mieści się w centrum Krakowa. Drugim dyrektorem Galerii został historyk sztuki Krzysztof Siatka.
W ciągu 30 lat Galeria zorganizowała ponad 350 wystaw, seminariów, performance.
Galeria gromadzi od 1977 roku dokumentację współczesnych artystów, wydaje publikacje. Współpracuje z następującymi artystami: Jan Berdyszak, Codemanipulator, Kinga Dunikowski, Wincenty Dunikowski-Duniko, Michał Jakubowicz, Natalia LL, Tadeusz Sawa-Borysławski.