Kościół św. Mikołaja w Varaždinie to średniowieczna świątynia, obecnie w wyniku przebudowy mająca charakter głównie barokowy. We wnętrzu kościoła na szczególną uwagę zasługuje ołtarz wykonany w 1761 roku przez stolarza Thomasa Huettera oraz rzeźbiarzy Ignaza Hohenburgera i Friedricha Petera. Do ciekawostek należą również organy wykonane przez Josefa Brandla i umieszczone w kościele w ostatnich latach XIX wieku.
Historia kościoła sięga z całą pewnością XIV wieku, a być może nawet drugiej połowy XII wieku. Wcześniej znajdował się tutaj kościół parafialny św. Wacława. Jego pozostałości w stylu romańskim zostały odkryte w fundamentach obecnie istniejącej budowli.
Kościół ten był kilkakrotnie przebudowywany, przez co posiada elementy z różnych epok. Swój obecny wygląd budowla zawdzięcza w dużej mierze renowacjom przeprowadzonym na samym początku XX wieku, które zachowały barokowy styl kościoła.