Samaras cietoksni kazaki uzstādījatāda paša nosaukuma upes un Volgas satekne 16. gadsimtā eremīta vietā. Tās dibināšana ir saistīta ar Svētā Aleksija vārdu, kurš divus gadsimtus agrāk pareģoja pilsētas celtniecību šajā teritorijā un ka šo pilsētu nekad neviens neizpostīs. Daudzus gadus šis priekšpostenis aizstāvēja austrumu robežas no klejotāju reidiem.
Tūkstoš tempļu pilsēta
Daudzus gadsimtus Samaras iedzīvotāji dzīvoja zem neredzamābaznīcas kupolu un krustu garīgā aizsardzība. Daudzi tirgotāji un tirgotāji, kas ieradās pilsētā, bija pārsteigti par klosteru un baznīcu ēku pārpilnību Samarā. Ērta Samaras atrašanās divu upju krastos galu galā padarīja to par galveno ekonomisko un diplomātisko sakaru centru ar kaimiņu austrumu valstīm. Trīssimt gadu laikā pilsētā tika uzcelts liels skaits baznīcu, tempļu, lūgšanu namu un klosteru, ne tikai pareizticīgo, bet arī daudzu citu atzīšanos, kas liecināja par vietējo iedzīvotāju reliģisko toleranci. Šajā laikā Krievijas Pareizticīgās Baznīcas paspārnē tā bija kļuvusi par Samaras reģiona garīgo centru. Visu svēto baznīca ir radusies tieši šajā pilsētai labvēlīgajā periodā. Ekonomiskie, politiskie un kultūras notikumi šī jau tā lielā komerciālā, rūpnieciskā un administratīvā centra dzīvē 19. gadsimta beigās strauji paaugstināja iedzīvotāju labklājības līmeni, kas labvēlīgi ietekmēja arī pilsētas garīgo dzīvi. pilsētniekiem par tempļa celtniecības apjomu un palīdzību bezpajumtniekiem un nabadzīgajiem.
XIX gs. Tempļa celtniecība
Kopš pārcelšanas uz pilsētas nomali vietējaiskapsētā 1864. gadā, radās jautājums par kapu baznīcas celtniecību. Samaras tirgotāji Emeljans un Mihijs Šihobalovi ziedoja naudu un celtniecības materiālus celtniecībai. Ar aktīvu bīskapa Teofilusa Nadežina palīdzību 1865. gads kļuva par jaunas elegantas akmens Visu svēto ovālas baznīcas ar zvanu torni celtniecības gadu.
Starp daudzām citām baznīcām, ar kurām Samara bija slavena, Visu svēto baznīca izceļas ar neparastu pilsētas izkārtojumu "zem zvana", astoņkārtīgu pamatni, telti un augstu galvu ar diviem piloniem.
1903. gadā citsrekonstrukcija, pievienotas daudzas rokām darinātas ikonas, izveidotas daudzas unikālas freskas. Kad pēc kaujinieku ateistu kameras tikšanās 1931. gadā Visu svēto baznīca tika uzspridzināta, Samara nodrebēja.