Tyske bosettere ervervet slettene ved Elben mellom Rathmannsdorf og Postelwitz av føydalherren Hohnstein og grunnla en handelsplass på stedet. Schandau blir nevnt første gang i kjente skriftlige kilder 1445 og fikk som følge av sin viktige plassering som handelssentrum også bystatus i 1467. Rundt 1800 ble Schandau kursted. Carolabroen (Carolabrücke) ble oppført i 1877 og i 1920 ble byen tildelt tittelen . Fra 1936 har byen vært en særlig betegnelse for tyske kursteder.