Numele Strehaia vine de la toponimul „streh”, din slava veche, care inseamna „ascuns”. Boierii Craiovesti – proprietarii mosiei Strehaia – la inceputul secolului al XVI-lea au ridicat aici o curte boiereasca cu un castel si o biserica. In perioada 1582-1588, aici a fost resedinta temporara a capitalei Tarii Romanesti.
Ansamblul manastiresc fortificat, compus din turn de intrare, ziduri de aparare si o biserica, precum si ruinele vechii resedinte domnesti. Este singura biserica din tara cu altarul spre sud. Legenda spune ca Mihai Viteazul (care s-a nascut la Strehaia) ar fi ridicat o prima biserica, dar construind-o noaptea si orientandu-se gresit, a pozitionat-o cu altarul spre sud.
Manastirea Strehaia, asa cum o cunoastem astazi, este ctitoria domnitorului Matei Basarab.
Intre anii 1640-1650, el a modernizat si adaptat vechea curte la nevoile si ambtiile sale. Matei Basarab a refacut biserica-paraclis si a marit casa, apoi a intarit curtea cu ziduri crenelate, turn de poarta, valuri si santuri de aparare.