2 июля 1860 года в бухту Золотой Рог вошел военный корабль «Маньчжур», которым командовал капитан-лейтенант Алексей Шефнер. На берег высадились два унтер-офицера, прапорщик Николай Комаров и 37 солдат и разбили палатки на северном берегу бухты Золотой Рог. Так был основан Владивосток.
В 1859 году генерал-губернатор Восточной Сибири Н.Н. Муравьев-Амурский обнаружил в заливе Петра Великого очень удобную для стоянки кораблей бухту. Он предложил назвать ее Золотой Рог и приказал основать в ней военный пост, который получил название Владивосток (от соединения двух слов: «владеть» и «восток»).
В 1871 году российское правительство решило перенести во Владивосток главный порт России на Тихом океане из Николаевска-на-Амуре. Город стал стремительно развиваться: строились административные и жилые здания, стала зарождаться промышленность, росла торговля. В 1872 году в бухте Золотой Рог встали корабли Сибирской военной флотилии. Появились крупные торговые компании, лесопильный и кирпичные заводы, мельница, пивоваренный завод. В гавань Владивостока заходили голландские, английские, американские, японские, немецкие суда.
В 1880 году Владивосток официально получил статус города. В его территорию вошли также полуостров Муравьева-Амурского и остров Русский. В конце 19 века Владивосток уже был большим портовым и промышленным городом, главной базой военно-морского флота России на Тихом океане.
В советское время, начиная с 1958 года, Владивосток стал морской базой советского флота и в течение 30 лет был закрыт для посещения иностранцев. В 1959 году, после посещения США, во Владивосток прибыл Никита Хрущев. Находясь под впечатлением от визита в Америку, он решил сделать Владивосток городом лучшим, чем Сан-Франциско. В 1960-х во Владивостоке началось бурное жилищное строительство, которое стало сильнейшим импульсом в развитии города за весь советский период.
20 сентября 1991 года президент России Борис Ельцин подписал указ «Об открытии Владивостока для посещения иностранными гражданами», и, начиная с нового 1992 года, Владивосток перестал быть закрытым городом.