They both have the meaning of unsmiling seriousness, but "solemn" may carry a connotation of general formality to fit an occasion, while stern carries a connotation of particular strictness and severity. She's solemn in church, but she's stern with you.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.