Pierwsza wzmianka o budowie w tym miejscu cerkwi prawosławnej pochodzi z 1564„Ultima Januarii Plac na cerkiew Sanocka dzisieyszego krola J(ego)m(oś)ci millesimo quingentesimo quinquagesimo primo za relacya y podpisem Joannis de Ocieszymo ktorym jego krolewska mość raczy konfirmować y approbować wymirzenie y naznaczenie placu na zbudowanie cerkwi w Sanoku przy murze miejskim z jedney strony, a z drugiej strony przy ogrodzie Liechow od przekopy grodzkiej poczawszy aż do ulice miejskiej innyi przez Piotra de Zborowa kasztelana Sandomirskiego a Sanockiego Staroste z nakazania krola j(ego)m(oś)ci, y pszyszkod popa krolowi j(ego)m(oś)ci gdzie octava Martii manasterz S(an)cti Onupfrii ukazal list gdzie krol nieboszczyk Zygmunt odpuścił czynszu dwanaście groszy temu manasterowi; odpuszczenie Czynszu upada bo wieczne a wszakze wszystko sie z tym do krola j(ego)m(oś)ci co potym krol j(ego)m(oś)ci odlożył na inny czas kiedy okolo szpitalow, klasztorow etc. namiąkowane będzie. Lustrationis privilegiorum palatinum Russiae. Oblata. Introsanocensis 1564-to. 29 stycznia 1564”. Zapis podania z eparchii przemyskiej do relacji kanclerzowi koronnemu. w: AP w Przemyślu. Nr 28 Dod. ss. 8–10.„W literaturze przedmiotu istnieje spór, czy w ogóle św. Mikołaj patronował cerkwi sanockiej, czy też była ona od początku, tj.