Kostol postavený v polovici 14. storočia ako jednoloďový s charakteristickou hranolovou vežou a neskôr prestavaný na trojloďový objekt patrí medzi najkrajšie monumentálne stavby neskorej gotiky u nás.

Svojimi rozmermi: dĺžka 54,7 m, šírka 34,45 m a výška 16 m patrí k najväčším kostolom.

Patrónom farského kostola je sv. Mikuláš, ktorý sa v 13. storocí tešil velkej úcte medzi slovenským obyvatelstvom.

Prvotný kostol pochádzal z roku 1230 tvoril jednoloďovú stavbu. V roku 1347 ho prestavali.

V rokoch 1502 - 1515 dostal neskorogotickú podobu ked bol rozšírený na trojlodový objekt pod vedením majstra Brengiszena. Po požiaroch v rokoch 1624 a 1710 nasledovali dalšie úpravy a prestavby.

Po velkom požiari v roku 1788 bol kostol opravovaný, pričom vznikol vstupný klasicistický portál. Vežu regotizovali v rokoch 1903 - 1904. Pri generálnej oprave v pätdesiatych rokoch chrám dostal novú travertínovú dlažbu, novú omietku, maľbu, farebné okná, rozhlas, Krížovú cestu.

Posledná komplená obnova kostola bola v rokoch 1982 - 1989.

Vo vnútorných priestoch kostola sú zachované pôvodné gotické prvky. Dominantou je hlavne barokový oltár sv. Mikuláša. Niektoré výzdoby sú z dielne Majstra Pavla z Levoče.

Konkatedrála - Svätý Otec Benedikt XVI. rozhodol o povýšení farského kostola sv. Mikuláša v Prešove na konkatedrálny chrám. Slávnostné vyhlásenie sa uskutočnilo pri pontifikálnej sv. omši 9. augusta 2008 vo výročitý deň zriadenia Košickej arcidiecézy. V súčastnosti prebieha rekonštrukcia svätyne Konkatedrály sv. Mikuláša a výmena elektrifikácie.