Pasta muižai bija sena vēsture. Pirmo reizi tās nosaukums Clauenstein tika minēts 1451. gada pārdošanas līgumā. Kopš 1663. gada, kad muižu nopirka pastmeistars, to iesauca par Postmeisterhof. Kādu brīdi muižai ir pastāvējis Wesselhof nosaukums - kopš 1750. gada, kad muižu īpašumā ieguva Veselings. Pēc agrārreformas 1920. gadā muižu uz brīdi īpašumā ieguva brāļi pulkveži Fogelmaņi, tad Eizentāls, kurš īpašumu atjaunoja dzīvojamo ēku un nosauca par Dzelzslejām. Līdz mūsdienām Pastmuižas apbūve ir saglabājusies fragmentāri.