I 1785 ble Ivanovskaja omdøpt til Pella-slottet, et navn som viste til antikkens Pella i Kongeriket Makedonia, fødestedet til Aleksander den store. I mars 1785 godkjente Katarina planer for et nytt, storslagent slott tegnet av arkitekten Ivan Starov, og like etterpå la hun også planer for en engelsk park. Arbeidet ble snart påbegynt, og det seremonielle første spadetak ble tatt den 17. juli.