Şehrin kuzeyinde, Tunca Nehri kenarında, 300-355.000 m2 lik bir alana kurulmuş olan sarayın yapımına, 1450'de 2. Murat zamanında başlanılmıştır. Hükümdarın ölümü üzerine bir süre durmuş olan saray inşaatı, Fatih Sultan Mehmet tarafından 1475'te tamamlanmıştır.
