Ответ:

Санкт-Петербург основан 27 мая 1703 года. Основание Петрозаводска связывают с началом строительства Петровского завода 29 сентября 1703 года.

Поскольку май предшествует сентябрю, раньше появился Санкт-Петербург.

Ответ: раньше появился Санкт-Петербург.