Ko�ci� p.w. �w. Miko�aja jest wymieniany w �r�d�ach historycznych od 1217 roku. Nie wiemy jak wygl�da� w tym czasie. Dwa istniej�ce portale gotyckie pochodz� z XIV wieku. W latach 1841 - 1842 zosta� odbudowany po po�arze. Z tego czasu pochodzi wystr�j wn�trza. Na zewn�trznych elewacjach zachowa�y si� liczne nagrobki z XVI - XIX wieku.
Do r. 1526 �wi�tynia by�a posiadaniu katolik�w. Po wprowadzeniu do Z�otoryi reformacji ko�ci� przej�li protestanci (do r. 1945). Po II wojnie, do r. 2000 �wi�tynia przesz�a w r�ce Parafii Polskokatolickiej, a od tego czasu ponownie przej�li j� katolicy (Rzymskokatolicka Parafia p.w. �w. Jadwigi).