Kisah Kim Binh Mai pada asalnya dibangunkan daripada beberapa butiran dalam karya Water Margin oleh Thi Nai Am. Di Water Margin, Tay Mon Khanh yang berkuasa telah berzina dengan isteri Vo Dai Lang, Phan Kim Lien, jadi dia merancang untuk membunuh Vo Dai Lang. Kemudian, adik Vo Dai Lang, Vo Tong, membunuh mereka berdua untuk membalas dendam kepadanya. Dalam Kim Binh Mai, perkembangan yang berkaitan dengan kehidupan Ximen Khanh dan gundik-gundiknya, termasuk tiga watak wanita yang disebutkan di atas, banyak digambarkan. Banyak adegan yang menggambarkan kehidupan Ximen Qing yang penuh kebencian dan keseronokan begitu jelas secara terperinci sehingga novel ini dianggap lucah dan diharamkan.