Trosa er kjent som by siden 1300-tallet, og er dermed en av Sveriges eldste byer. Allerede i begynnelsen av 1400-tallet var Trosa en betydningsfull handelsplass og fikk bystatus av kong Karl I i 1454.