Cykl Bitwa miechowska jest częścią stałej ekspozycji w Muzeum Ziemi Miechowskiej.
W swych plenerowych dziełach tworzy nastrojowe, często odrealnione pejzaże, epickie krajobrazy o rozleglej przestrzeni, a także kameralne motywy inspirowane rodzimą przyrodą (Obłok, Nemunas, Droga do Reymontówki, Miechów z oddali, Czajki).
Główny nurt twórczości Marka Hołdy stanowią prace o złożonej, symboliczno – narracyjnej strukturze i poetyckim, onirycznym klimacie, odwołujące się do historii, wspomnień, ale też i do wydarzeń współczesnych (Aquamanda, Miechów – À rebours, Zawodzie – Niebieski Młyn, Zaczarowana dorożka, Ulica siedmiu ptaków, Wędrówka – Podlasie).
Jest członkiem grupy artystycznej “Equitas Equitatum” skupiającej artystów, których twórczość związana jest z końmi.
Mieszka i tworzy w Łodzi.
Jest bratem grafika i malarza Zbigniewa Hołdy (ur. 1958) i bratankiem poety, prozaika i reportażysty Edwarda Hołdy (1924- 2016).