ولداود باشا مشيد قصر الداودية يد لا تنسى، هي أنه في غضون مشيخته شاهد المسجد النبوي في حاجة إلى تجديد العمارة؛ فبعث إلى السلطان رسائل يخبره بالأمر، فما كادت توافيه رسائل داود باشا حتى أجاب الطلب، وأوفد إلى المدينة المنورة جماعة من العلماء والمهندسين والخبراء ليدرسوا حالة المسجد ويرسموا خطة عمارة من جديد، وقد رفعوا قرارهم إلى السلطان فوافق عليه، وأمر بمباشرة الأعمال لتجديد البناء عام 1265.