Paatsalu mõis eraldati iseseisva üksusena idapoolsest naabermõisast Paadremast 1700. aasta paiku. Tollal kuulus mõis von Pistohlkorsidele. 19. sajandil läks mõis von Maydellide aadliperekonna omandusse, kelle kätte ta jäi kuni 1919. aasta võõrandamiseni. Kahe üsna lähedase mõisa (vahe alla 2 km) pargid puutusid üksteisega kokku.
Von Maydellid kasutasid Paatsalut tollal peamiselt majandusmõisana, kuna ilma kõrvalhooneteta välja ehitatud Illuste oli vaid elupaik. Mõisa tänini säilinud hoonestus on ehitatud peamiselt 19. sajandil Ühekorruseline peahoone on kaasajal veidi ümber ehitatud. Alles on aga arvukalt maakivist kõrvalhooneid, mis suuremas jaos on küll varemeis või ümber ehitatud.
Vaata ka teisi lähedalasuvaid vaatamisväärsusi siit.