Det gamle landsted Marienborg blev opført i 1745 som sommerbolig for søofficer og direktør i Asiatisk Kompagni Olfert Fas Fischer (1700-1761). Han var far til den berømte søofficer, Olfert Fischer.
Ejendommen lå smukt i en landstedspark på Nybrovej 410 lige ned til Lyngby Sø, og tæt på både Bagsværd Sø og Mølleåen. I 1795 blev ejendommen købt af kammerherre Johan Frederik Lindencrone (1746-1871), der navngav ejendommen efter sin hustru, Marie.
Marienborg blev i 1934 købt af højesteretssagfører og kunstsamler C.L. David (1878-1960). Han opbyggede kunstsamlingen, Davids Samling, og ligger begravet i haven.
I 1960 stillede han stedet til rådighed for regeringen som bolig for landets statsminister og til afholdelse af politiske møder og officielle sammenkomster med statsministeren som vært.
I 1981 holdt statsminister Anker Jørgensen for første gang sin nytårstale på Marienborg, da Statsministeriet var under flytning. Siden 1986 har det været en fast tradition, at Marienborg danner ramme om nytårstalerne. I korte perioder har Marienborg også fungeret som privatbolig, for eksempel for statsminister Hilmar Baunsgaard.
Der er sædvanligvis ikke offentlig adgang til Marienborg, men i de senere år har der indimellem været åbnet op, for eksempel for Sankthans-arrangementer haven – med fællessang, underholdning og båltale.