Kiedy w 1830 roku wolni ludzie koloru zorganizowali się i otrzymali pozwolenie od biskupa Antoine ’ a Blanca na budowę kościoła, siostry Urszulanki przekazały nieruchomość, pod warunkiem, że Kościół będzie nazwany St.Augustine, na cześć jednego z ich patronów, Augustyna z Hippony. Kościół został poświęcony 9 października 1842 roku. W czasie, gdy były opłaty za ławkę, wolni ludzie koloru płacili za dodatkowe ławki, aby zniewoleni Czarni mogli również uczestniczyć.

kilka miesięcy przed 9 października 1842 r. poświęceniem św. Kościół Augustyna, ludzie koloru zaczęli kupować ławki dla swoich rodzin, aby usiąść. Po usłyszeniu o tym, biali ludzie w okolicy rozpoczęli kampanię, aby kupić więcej ławek niż kolorowi ludzie. W ten sposób rozpoczęła się wojna ławek i została ostatecznie wygrana przez wolnych ludzi koloru, którzy kupili trzy ławki do każdej zakupionej przez białych. W bezprecedensowym ruchu społecznym, politycznym i religijnym kolorowi członkowie kupili również wszystkie ławki w obu bocznych nawach. Dali te ławki niewolnikom jako ich wyłączne miejsce kultu, pierwsze w historii niewolnictwa w Stanach Zjednoczonych. Ta mieszanka ławek zaowocowała najbardziej zintegrowanym zgromadzeniem w całym kraju: jeden duży rząd wolnych ludzi o kolorze, jeden duży rząd białych z odrobiną etniczności i dwie zewnętrzne nawy niewolników.

Tremé tradycyjnie było dzielnicą afroamerykańską, chociaż obejmowała społeczność wielokulturową. Wraz z sąsiednią parafią św. Piotra Clavera, Parafia znana jest w Nowym Orleanie ze związku z czarną wspólnotą katolicką. W kościele odbywa się coroczna Msza Jazzowa, odbywająca się w połączeniu z Festiwalem Satchmo, który honoruje Urodziny Louisa Armstronga; w niedziele odbywają się również cotygodniowa Msza Jazzowa Gospel. Oba mają tendencję do przyciągania turystów z całego świata.

wnętrze kościoła jest historycznie godne uwagi. Ławki są oryginałami i dlatego pochodzą z połowy XIX wieku, chociaż zostały one ponownie zaaranżowane przez długoletniego pastora O. Jerome LeDoux, tak że wszystkie zmierzyły się z celebransem. Ołtarz główny wykonany jest z różowego włoskiego marmuru. Ołtarz znajduje się pod świetlikiem w kształcie „oka Boga”, egipskiego symbolu. Stacje Drogi Krzyżowej składa się z dziesięciu obrazów olejnych. Dziesięć witraży w kościele pochodzi z Francji i przedstawia pięciu świętych męskich po jednej stronie i pięciu świętych żeńskich po drugiej stronie. Chociaż kościół posiada nowoczesne dzwony elektroniczne, posiada również trzy dzwony odlane w 1883 r.do użytku w 1884 r. Dzwony zostały zakupione przez Kościół św. Augustyna w 1894 roku.

Grób Nieznanego niewolnika

Grób Nieznanego niewolnika znajduje się na działce ogrodowej na terenie kościoła św. Augustyna i jest pomnikiem wielu bezimiennych lub zapomnianych niewolników, którzy zmarli przed emancypacją. Pomnik składa się z dużych łańcuchów w kształcie krzyża z małymi łańcuchami u podstawy. Parafianie, którzy zaprojektowali pomnik, wybrali tę lokalizację, ponieważ jest to miejsce, w którym w ciągu minionych stuleci mieszkało wielu niewolników.

znani parafianie to między innymi działacze praw obywatelskich, muzycy i inni przywódcy:

• Homer Plessy (1862-1925), działacz praw obywatelskich (sprawa Plessy V. Ferguson Supreme Court)
• Sidney Bechet (1897-1959), klarnecista jazzowy, saksofonista sopranowy i kompozytor
• A. P. Tureaud (1899-1972), adwokat prawa cywilnego w Nowym Orleanie
• Allison 'Tootie’ Montana (1922-2005), Indiańska „Szefowa wodzów”Mardi Gras

z powodu znacznych strat majątkowych w mieście po huraganie Katrina i spadku liczby ludności, diecezja zdecydowała się zamknąć Kościół św. Augustyna, pomimo faktu, że udzielała szerokiego wsparcia społeczności. Parafianie w proteście poprosili o pomoc wolontariuszy pomocy huraganom. Zabarykadowali się na plebanii kościoła, demonstrując przeciwko zamknięciu. Po dwóch tygodniach parafianie i urzędnicy kościelni uzgodnili kompromis. Kościół katolicki miał plan zamknięcia kościołów w 2006 roku, ale nie zdecydował się na zamknięcie kościoła św. Augustyna.

Kościół mógł pozostać otwarty po przedstawieniu planu działania mającego na celu zajęcie się krytycznymi obszarami, w tym wzrostem Kongregacji, gromadzeniem funduszy i ulepszaniem zarządzania. Archidiecezja miała zrewidować swój status po 18 miesiącach. Film dokumentalny o proteście zatytułowany Shake The Devil Off zwiększył rozgłos dla wysiłków kościoła na rzecz przetrwania.

w maju 2008 r. Augustine Church otrzymał dotację w wysokości 75 000 dolarów od National Trust for Historic Preservation i American Express na pomoc w potrzebnym remoncie zabytkowej sali parafialnej, Centrum Usług Społecznych. Szersze wykorzystanie sali parafialnej dla nabożeństw było nieodłącznym elementem planów kościoła na przyszłość. W marcu 2009 Kościół św. Augustyna ogłosił, że ze względu na postęp prac archidiecezja zdecydowała, że nie zostanie zamknięty i pozbawiła kościoła prawosławia.