Kościół powstawał w latach 1370-1420 za czasów rządów księcia Ludwika I. Wybudowano go w miejscu starszej, murowanej budowli, którą wymienia się w źródłach w 1279 r. Budowla została sfinansowana przez mieszczan i księcia. Rajcy miasta zamówili projekt u mistrza wrocławskiego Gunthera, który powtórzył schemat wrocławskich kościołów: św. Marii Magdaleny oraz św. Elżbiety.

Kościół ma trzynawową charakterystykę bazyliki. Urzeka strzelistość nawy głównej z gwieździstym sklepieniem. Niezwykle okazale prezentuje się witraż w prezbiterium, przedstawiający patrona kościoła, świętego Mikołaja.

Kościół zaliczany jest do jednych z największych bazylik gotyckich na Śląsku