Introduction to St. Nicholas Church: St. Nicholas Church is the oldest church in the city. It was built in the 14th century and is a holy place for navigators. Columbus also went there specifically to pray before entering the New World.