Պալատի անունն առաջացել է Վենետիկյան հանրապետության գլուխ դոժերի նստավայրից։ Ինչպես Սուրբ Մարկոսի տաճարը, այնպես էլ դոժերի պալատը կառուցվում և զարդարվում էր շատ դարեր։ 810 թվականին կառուցված նրա առաջին շենքը բոլոր կողմերից ջրով շրջապատված պատերով ու աշտարակներով ամրոց էր։ 976 թվականին հայտնիների մի մասը և ժողովուրդն ապստամբեցին Կանդիանի IV դոժի դեմ և այրեցին նրա նստավայրը։ Դրա փոխարեն վենետիկցիները կառուցեցին նոր ամրոց, բայց 1106 թվականին այն այրվեց։

12-րդ դարի վենետիկցի վարպետները կառուցեցին նոր պալատ, ընդ որում արդեն անհրաժեշտություն չկար այն կառուցել որպես ամրոց։ Այդ ժամանակ Վենետիկում արդեն չկային միջնադարյան Եվրոպային բնորոշ ամուր դղյակներ ու ամրոցի պատեր. այստեղ ծովը պաշտպան էր ծառայում, իսկ բերդամասերի փոխարեն հանրապետությունն ուներ հրաշալի նավատորմ։ Այդ պատճառով ամրոցի պատեր և աշտարակներ այլևս չէին կառուցում, իսկ պահպանված խրամատները լցվում էին։

 

Դոժերի պալատը 18-րդ դարի կեսերի նկարիչ Կանալետոյի նկարում

Պալատի ներկայիս շենքը հիմնականում կառուցվել է 1309 թվականից 1424 թվականների ընթացքում։ Ենթադրաբար պալատի սկզբնական տարբերակի ճարտարապետը եղել է Ֆիլիպո Կալենդարիոն, ինչպես նաև Պյետրո Բազեյոն և վարպետ Էնրիկոն։ 1400-1404 թվականներին ավարտվում է ծովալճակի վրա բացվող ճակատը, իսկ 1424 թվականին նաև այն, որ դուրս էր գալիս Սուրբ Մարկոսի հրապարակ։ Շինարարության համար հրավիրվում են ֆլորենցիացի և լոմբարդացի վարպետներ, սակայն շենքի գոթական ոճի մեծ մասը կատարել են Բոն ընտանիքի անդամները, ովքեր մարմարի մշակման մասնագետ վենետիկցի վարպետներ էին։

1577 թվականի դեկտեմբերի 20-ի[1] հրդեհից պալատն էականորեն վնասվում է։ Դրան հաջորդող վերականգնման ընթացքում որոշվում է շենքը թողնել նախկին գոթական ոճով, այն ավելի ժամանակակից դարձնելու փոխարեն։ Բացի այդ, որպեսզի կատարվեն դոժերի նստավայրի գործառույթները, մինչ 1797 թվականին Նապոլեոնի զորքերի կողմից քաղաքի գրավումը, պալատում տեղակայվում են հանրապետության քաղաքական ինստանցիաները (ատյան)։

Ներկայումս շենքը թանգարան է։