All Saints Church (tuntud ka kui All Saints) asutati 1807. aastal, et taotleda selle Admiral II de Traverse - ülemjuhataja Musta mere laevastiku. Pühitsemine kirik toimus aasta hiljem. Raha selle ehitamiseks koguti "madalama auastmed" Musta mere osakond, Admiraliteedi ministrid, linnade kaupmehed, linnakodanikke ja lihtrahvast.

Kirik on ühekorruseline hoone kivist, ristikujuline põhiplaan. Üle selle sissepääs asub kellatorn. Tempel mahutab kuni 500 inimest. Krüptis kirik on matmise M. Faleeva - linnaplaneerija ja asutaja laevatehases Nikolaev. Kell vana kalmistu, mitte kaugel kirikust on krüpt Karazin - asutaja Harkovi ülikooli.

1858 tänu kaupmees K. Sobolev, aadlik I. Bartenev ja ülemjuhataja Musta mere laevastiku admiral N. Arkas tempel oli laiendatud ja ümber ehitatud. Territooriumil kirik ümbritsetud rauast tara, ja selle lähedale ehitati kabel, mis on sügav kelder, mis oli surnukuuris. All Saints Church on vaid kirik linn, mis ei ole suletud isegi pärast nõukogude võimu kehtestamist Ukrainas.

Near templis on pere võlvkelder koos Arkas matsid Admiral NA Arkas, General ZA Arkas, nende naised poeg NA Arcas - helilooja ja etnograaf NN Arkas. See kukutamist 1936. aastal ja kolis võlvi Faleeva tema tuhk.

Juba kaks sajandit kiriku All Saints on koht lohutust Nikolaev.