L'allora "Nuovo Palazzo" (il medesimo nome sarebbe poi stato utilizzato per indicare il Gran Serraglio a Costantinopoli), venne edificato a partire dal 1450 per ordine dell'ormai maturo sultano Murad II su di un terreno di caccia a nord di Edirne, vicino alle rive della Tundža. Scomparso Murad (1451), l'erede Maometto II accantonò i lavori al palazzo salvo poi riprenderli una volta conquistata Costantinopoli, di fatto in concomitanza con l'erigenda del Gran Serraglio. Il Palazzo di Edirne venne ultimato nel 1475 e poi ampliato/ristrutturato sotto il regno di Solimano il Magnifico, Ahmed I, Mehmed IV, Ahmed II e Ahmed III