 In 1790 at the hilly part of the city was built the Potemkin's princely palace on draft of Ivan Starov.The cathedral's foundation stone was laid by Empress Catherine II and Austrian Emperor Joseph II, during Catherine's Crimean journey on , which was heralded as the official date of founding the city.Nevertheless, the cathedral as originally designed was never to be built.