Името Стрехая идва от стария славянски смисъл “скрит”. Болярите от Крайовести построяват имение, включващо замък и църква в началото на 16 век. Това е единствената църква в страната, чийто олтар е обърнат на юг. Легендата разказва, че Майкъл Смел (който е роден в Стрехая) е построил първата църква, но го е направил през нощта, така че го е направил неправилно и олтарът е с южно изложение.Манастирът “Стрехая”, както го познаваме днес, е преустроен от Матей Басараб. през 1650 година.