遊女は綿を布にくるんだものとか、
和紙とかを膣に詰めて避妊していたと聞いたことがあります。
ただ、当然ながら失敗率は高かったようですが。
江戸時代には西洋から、牛の腸で作った「コンドーム」が入ってきたという話もあり、
これだと失敗率はかなり下がりそうですが、
一般に普及はしていなかったでしょうね…。