Esimest korda on mõisa teadaolevalt mainitud 1465. aastal ning siis kuulus see Maydellidele, kellelt pärineb ka mõisa eestikeelne nimi, mõis kuulus Maydellidele kuni 1499. aastani.
16.–17. sajandil vahetas Maidla mõis mitu korda omanikku ja jäi lõpuks 1689. aastal Wrangellide omandusse. Sealt tuleneb ka saksakeelne nimekuju Wrangelstein, mida kasutati 1878. aastast.
Aastatel 1764–1767 ehitati Georg Ludwig von Wrangelli käsul ja Johann Paul Dürschmidti projekti järgi praeguseni säilinud barokne mõisahoone varasema 1700. aastal hävinud hoone asemele.
1890 läks mõis perekonnasidemete kaudu Hermann von Löwis of Menari omandusse, kellelt see 1919. aasta maareformiga võõrandati.
1925. aastal alustas endises mõisa härrastemajas tööd kuueklassiline Maidla kool. Maidla Põhikool liideti 2013. aastal lasteaiaga. Tänapäeval kannab alusharidust ja põhiharidust andev asutus ühist nime Maidla Kool. (Wikipedia)