23
Mrs is the written form of missus. The EtymOnline entry writes:
corruption of mistress; as oral form of Mrs., from 1790; the missus “the wife” attested by 1833.
Tracing back further to the entry for mistress uncovers:
early 14c., "female teacher, governess," from O.Fr. maistresse, fem. ...