Практически сразу Мехмед вернулся в Адрианополь, чтобы готовить нападение на Сербию. Однако до отъезда он занялся поиском в Константинополе места, подходящего для строительства дворца, — он должен был быть готов к возвращению Мехмеда. По различным причинам — из-за плохого состояния, из-за неудачного расположения — ни один из существующих дворцов ему не подходил. Подобно Риму, город был выстроен на семи холмах, и местом для своего дворца Мехмед Победитель выбрал третий холм, где прежде находился форум Тавра, или Феодосия. Научные авторитеты не пришли к единому мнению относительно того, когда строительство дворца было закончено, но, вероятнее всего, он был готов для проживания уже на следующий год, то есть в 1454 году, хотя, возможно, окончательно он был завершен только в 1457 году. Что касается того, сколько лет прожил в этом дворце султан, то мнения ученых разнятся; похоже, что около десяти лет. За это время стало понятно, что дворец не настолько велик, чтобы использовать его одновременно и как частную и как официальную резиденцию, особенно учитывая постепенное расширение недавно образованной дворцовой школы. Очень вероятно, что решающим фактором стало желание обеспечить более уединенную жизнь. В любом случае стали искать новое место для увеличения площади дворца, где никто бы не мешал султану и где было бы несложно возвести прочные оборонительные сооружения. Идеальным местом, удовлетворявшим всем этим требованиям, все сочли Византийский акрополь на первом холме.
В 1459 году началась работа, и в 1465 году строительство нового дворца было завершено. Его назвали Новый дворец, чтобы отличать его от Старого дворца. Я уже упоминал различные названия, которые в разные времена давали Новому дворцу, и говорил о путанице, возникшей в результате его неоднократных переименований.
Первым шагом для обеспечения полной уединенности стало строительство прочной внутренней стены вокруг вершины холма, место на которой и должен был занять сам дворец. Вторым шагом было возведение высокой сухопутной стены через холм к бухте Золотой Рог и оттуда к Мраморному морю — это позволило изолировать весь холм от города.
Надежная защита с моря, то есть с побережья Мраморного моря, уже существовала, поскольку вокруг холма Сераль стояла древняя византийская морская стена: она огибала южную оконечность акрополя и примыкала к великой стене Феодосия у Семибашенного замка. Морской участок этой стены, огораживающей холм Сераль, почти полностью построенный во времена Септимия Севера, был продлен до существующего ныне маяка — то есть до точки, находящейся практически на одной линии с большими двойными воротами, ведущими в Первый двор дворца Сераль, — с Воротами империи. От маяка на запад морской участок стены построил Константин Великий, а последнюю часть около Семибашенного замка — Феодосии II. Таким образом, уже в IV веке весь холм с моря был защищен прочной оборонительной стеной. При ее возведении особое внимание уделялось тому, чтобы она находилась как можно ближе к воде и чтобы волны бились о ее основание, не давая возможности врагу там высадиться, и в то же время чтобы использовать сильные течения в качестве дополнительной защиты. Как показало время, побережье действительно было защищено, и единственной угрозой оставались землетрясения и вызванные ими штормы.
