Pierwszy komitet budowy pomnika Nikifora powstał w latach dziewięćdziesiątych pod przewodnictwem prałata Mirona Mychajłyszyna, proboszcza parafii greckokatolickiej w Krynicy. Zamierzano powierzyć realizację lwowskiemu rzeźbiarzowi Serhijowi Oleszko. Z powodu braku środków finansowych nie doszło jednak do realizacji.
Z nową inicjatywą wystąpił opiekun Nikifora – Marian Włosiński w roku 2004 po premierze filmu "Mój Nikifor" reżyserii Krzysztofa Krauzego. Tym razem realizacja zbiegła się w czasie z 110 rocznicą urodzin Nikifora.
Autorem zrealizowanego projektu pomnika jest krakowski rzeźbiarz prof. Czesław Dźwigaj. Projekt został wybrany do realizacji przez siedmioosobowe polsko-łemkowskie jury spośród trzech projektów: Czesława Dźwigaja, Serhija Oleszki ze Lwowa i Mychajła Kołodki z Użhorodu.
Pomnik przedstawia malarza siedzącego z pędzlem w dłoni na murku przy krynickim deptaku w towarzystwie psa.
Do inicjatywy przyłączyło się Stowarzyszenie Łemków. Władze miejskie poparły inicjatywę i pokryły część kosztów. Prof. Czesław Dźwigaj zrzekł się honorarium za projekt i zadeklarował częściowe sfinansowanie jego realizacji.