Cerkev sv. Nikolaja (Miklavža) se nahaja ob robu mestnega jedra Murske Sobote, nedaleč od železniške postaje ter leži na majhni vzpetini. V 2. in 3. stoletju naj bi na tem mestu stal poganski tempelj s pokopališčem. To so ugotovili, ko so rušili staro cerkev in so v najglobjem delu temeljnega zidu našli vzidan rimski nagrobnik. Ko so Madžari okrog leta 1000 sprejeli krščansko vero, so začeli graditi cerkve. Soboško cerkev naj bi zgradili leta 1071 iz materiala poganskega templja. Gotska cerkev je na začetku 20. stoletja postala premajhna in zato so leta 1910 začeli graditi novo. Pred pričetkom so porušili obe stranski kapeli in cerkveno ladjo. V sedanji podobi je bila cerkev sv. Nikolaja dokončana leta 1912 v historično – secesijskem slogu. Pri gradnji so v glavnem pomagali madžarski arhitekti. Grajena je v madžarskem neoromanskem slogu. Deloma je iz železobetona. V cerkeveni okvir so zajeli gotski prezbiterij s freskami iz 14. stoletja, zvonik iz prvotne cerkve, ki izhaja iz leta 1371 ter baročne freske iz leta 1690. Nova cerkev je posvetil szombotelski škof Janoš Mikeš leta 1912. Čudovita vitražna okna lahko vidite na levi in desni strani prečne cerkvene ladje, v sami cerkevni ladji pod stropom in nad oltarjem. Zvonik je štirioglat, na vrhu koničast in visok 60 metrov. Pokrit je s pločevino. Cerkvena cerkev pa je krita z opeko. Prve orgle so v cerkvi imeli leta 1912. Sedanje se uvrščajo med največjimi v Sloveniji in omogočajo izvedbo skladb iz vseh obdobij.