Město založil císař Fasilidas v roce 1635 a bývalo hlavním královským městem do nástupu císaře Tewodrose II. 
Během těchto let patřilo mezi největší a nejlidnatější města v oblasti, stalo se centrem obchodních stezek s oblastmi jižně od Modrého Nilu, Sudánem na západě a přístavem Massawa Rudého moře na severovýchodě.

V Gondaru je k vidění mnoho středověkých hradů a kostely s originálním vzhledem a dekorací.
Gondar je rovněž známý svým „lázeňským palácem císaře Fasilada“, který stojí mimo území města – v údolí Qaha. Místo se stále užívá při každoročních oslavách Timket (pokřtění Krista).
Kostel Debre Birham Selassie (opatství Svaté Trojice), jež vystavěl vnuk císaře Fasila a jsou na něm nádherné nástěnné malby známých andělských tváří.