Kostel sv Julian je považován za farní kostel města Setúbal. Původní stavba kostela byla postavena v druhé polovině století XIII. Peníze na stavbu kostela byly darovány rybáři města.

Je známo, že na konci XV století byl kostel připojen k paláci Jorge de Lankastra, duchovního mistra Knights od Santiaga a vévoda Aveiro. Použil církev jako soukromá kaple až 1510. V letech 1513 a 1520 středověký kostel byl přestavěn na příkaz krále Manuela I. peníze na modernizaci budovy byly izolovány z královské pokladny. Takže peníze darované Jorge de Lankastr a místní farníky.

Architektonický styl budovy - Manueline, o čemž svědčí hlavní a boční portály kostela, které vidíme dnes. Oni jsou jediní členové církve v tomto stylu, zachovalé do dnešních dnů. V roce 1531 ve městě Setubal, že je to silné zemětřesení, ve kterém byl kostel zničen. Po obnovení architektury kostela byl převládající styl manýrismu. Slavnostní otevření zrekonstruovaného kostela se konala v roce 1570.

Kostel byl přestavěn znovu po Lisabon zemětřesení, který vážně poškozenou budovu. Chrám byl obnoven, fasády, vnitřní dřevěné podlahy strop, malované dlaždice, hlavní a boční oltáře, hlavní kaple byla provedena v pozdně barokním slohu. Styl Manueline zůstává hlavním a boční portál kostela. Kostel je jednolodní a tři uličky. Boční stěny jsou vyzdobeny dlaždicemi "azulezush" XVIII století, které zobrazují scény ze života sv Julian Anazavrskogo a jeho manželky.