Weithin sichtbar erhebt sich die Mildenburg über der Stadt Miltenburg, deren Keimzelle die Burg ist.
Die Mildenburg wurde am Ende des 12. Jahrhunderts vom Mainzer Erzbischof zur Grenzsicherung seines Einflussbereiches errichtet und 1226 erstmals urkundlich erwähnt.Zunächst wurde der knapp 30 Meter hohe Bergfried errichtet. Später kamen weitere Gebäude hinzu. Mehrmals wurde die Burg teilweise zerstört und wieder aufgebaut.
Bis ins 18. Jahrhundert diente sie als Sitz der erzbischöflichen Burggrafen.
Seit 1979 befindet sich die Burg im Besitz der Stadt Miltenberg. Eine mehrjährige Sanierung und Restaurierung wurde im Jahr 2011 abgeschlossen.
Im Burginneren befindet sich heute das Museum Burg Miltenberg mit der Kunstsammlung der Diözese Würzburg.
Der Weg hinauf zur Burg lohnt sich. Von dort oben hat man einen tollen Blick über die Stadt und auf den Main.