Segedin je staro mesto na desni obali reke Tise. Stari izviri menijo da so v njemu živeli slovanski krščani že pred prihodom Madžarov na te prostore. V XIV. stoletju je mesto-trdnjava v županiji Čongrad. V polovici XV. stoletja so Madžari v Segedinu držali zborovanja. Na enem od njih je bil prisoten tudi srpski vladar Djuradj Brankovic ki je v segedinskem kraju imel velika posestva v katerih so živeli Srbi. Ob času turške oblasti so Srbi živeli v delu mesta ki se je imenovalo Palanka in Gornji Grad.
Po obnovitvi Pečke Patrijaršije (1557 leta) Segedin je bil sedež „mitropolita”-episkopa (škofa) za pokrajino Bačko. V tem času so zgradili prvo srpsko pravoslavno cerkov, no danes o njej nimamo več podatkov. Po osvoboditvi mesta od turkov 1686 leta v Segedin v „velikem preselenju Srbov” 1690 leta se je naselilo veliko število Srbov.
Prva cerkev je bila posvečena svetim arhangelom Mihajlu in Gavrilu (Mihaelu in Gabrijelu). V njej so ustanovili matične knjige 1744 leta. Po veliki poplavi Tise leta 1879 cerkev je poškodovana in se je zrušila. Sedanja cerkev v nekdajnjem predmestju Segedina ki se je imenovalo Palanka je bila manjših dimenzij je zgrajena 1732 leta in je posvečena Svetom Nikoli (Miklavžu).
Ko se je srpska skupnost zvečala in postala ekonomski bol močna so 1773 leta začeli zidat današnjo cerkev in so je pokrili pod streho 1778 leta. Glavni arhitekt je bil Joanes Dobič. Barokni turenj cerkve je nazidan 1781 leta a pozlatil ga je budimski mojster Mihajlo Sokolovič. V istem letu so postavili in žegnali 5 novih zvonov. V 18. in 19. stoletju cerkev je dobila veliko daril kaj se vidi po inveturski listini iz tega časa. V katastrofalni poplavi 1879 leta cerkev je zelo poškodovana ali je že 1881 leta generalno popravljena.
Prvi ikonostas v manjši cerkvi je naslikal srpski barokni mojster Jovan Popovič 1761 leta. Ko so nazidali novo cerkev so postavili novi veliki ikonostas v katerem so v spodnji del postavili ikone (cerkvene slike) Jovana Popoviča iz manjše cerkve a cerkvena opčina je za zgornji del angažirala danes nam neznanega slikarja ki je v zgornjem delu naslikal kompozicije v stilu rokokoa (pozni barok).
Na stenah cerkve je izloženo še nekaj ikon (slik), ruska ikona „Nerukotvorenog Isusovog obraza” (Veronikin obraz), iz šole Rubljova, ikona svete Bogorodice (matere Božje). Zelo je interesantna ikona iz Egipta ki jo je naslikal koptski mojster in na njej prikazal Isusa in mater Božijo kot črnce. Tudi je zelo znana ikona „kronanje matere Božje” znanega srpskega slikarja Stefana Teneckog. V cerkvi se čuvajo stare cerkvene knjige, predmeti ki se koristijo pri maši, duhovniške obleke itd.