Dominantou prešovského námestia je rímskokatolícky kostol zasvätený sv. Mikulášovi. Zaujmú jeho bohato zdobené okná v gotickom slohu. Oltár pochádza zo 17. storočia. Pre návštevníkov je atraktívna možnosť vystúpiť na vežu kostola, z ktorej je nádherný výhľad na celé námestie.