Nearly half of the tailings dams in China are in a state of high-security risks and overservice, and the safety of these tailings dams has always been a concern for relevant scholars. The seepage characteristics of tailings are one of the essential factors affecting the safety of tailings dam. Now, due to the improvement of mineral processing technology, there are many fine tailings dam; the study of the seepage characteristics of the tailings dam is no longer applicable. Fine-grained tailings form uneven deposition in these tailings dams, resulting in the permeability of tailings not conforming to the previous law. Therefore, it is of great significance to study the permeability of fine-grained tailings with uneven deposition. In this paper, the physical model of the simulated tailings dam is established to study the influence of the dry beach slope on the distribution and deposition law of fine tailings during discharge. The test results show that the average particle size of tailings decreases along the length of dry beach, showing the phenomenon of coarsening upstream and thinning downstream. Then, based on the data of fine tailings deposition, the variation characteristics of the permeability coefficient of layered tailings under stable and unstable seepage conditions are studied. The test results show that the variation process of tailings permeability coefficient can be divided into four stages: rapid compaction stage, slow compaction stage, failure stage, and stable stage. Under stable and unstable seepage conditions, the permeability coefficients of unstratified tailing sand are about 10% and 15% higher, respectively, than those in the initial state. The permeability coefficient of layered tailings formed by uneven settlement changes more obviously, which is about 12% and 20% higher than the initial state.